Prefix sum

• 08 Dec, 2025
• • Patterns

Hashing & Prefix Sum Patterns

Week 20 notes: prefix sums plus a hash map is one of the combos I use most. O(1) range queries, counting subarrays with a target sum in one pass, 2-D prefix sums, and the difference array.