prefix sum (cumulative sum array) precomputes cumulative sums so any subarray sum can be calculated in . You use it when answering multiple range sum queries or finding subarrays with target sums. It trades preprocessing for queries, transforming per query to .
You'll see this in range queries, subarray sums, and matrix problems. If you can explain these concepts in your own words, you'll solve related problems faster under interview pressure.
