Prefix Sum

Precompute cumulative sums for range queries.

Foundation

Learn the invariant, apply it independently, then pass the Prefix sum checkpoint.

Checkpoint

A graded check of the core Prefix sum reasoning skills.

Pattern Quest

Practice recognizing prefix sum problem shapes.

Prefix sum

Practice converting range questions into differences of cumulative state, with hash-assisted prefix lookups and careful treatment of the empty prefix.