Prefix Sum · Tech Tutorials by Retraini

Course-level introduction. Renders above the chapter list.

1D Prefix Sum
Use cumulative sums to compute subarray sums in constant time.
2D Prefix Sum
Extend prefix sum to matrices for efficient submatrix queries.
Prefix Sum + Hashing
Combine prefix sums with hashing for optimized subarray counting problems.