Stage 2 — Techniques on Linear Data · Module 12
LinearPrefix Sum
Precomputed running totals, prefix-sum + hash map, 2D grids, and Kadane's algorithm.
- Concept lessons
- 3
- Problems
- 5
- Practice
- Hub
- Status
- Live
Concept map
Lessons
Practice
Precompute ranges so every subarray query is O(1).