Arrays and searching 0/120

Prefix sums · 1 of 3

Prefix sum technique

Store every prefix sum once, answer any range sum with one subtraction, and count subarrays by their sum with a map of prefix sums.

3,603 words · 17 min read

Difficulty: how hard each problem is if its topic is new to you.

Core 5

Additional practice 8