2 posts tagged with "prefix-sum"

A conversation about solving the Subarray Sum Equals K problem that reveals how cumulative sums and hashmaps create an elegant O(n) solution—and why we need that mysterious map.put(0, 1) initialization.

A conversation between two engineers about the Range Sum Query problem that reveals why some algorithmic techniques exist—and when they actually matter.