AlgoViz
HomePrefix Sum

Prefix Sum

Precompute running totals — range queries in O(1).

0/ 3 understood · 0%
Walkthroughs
3
Problems
3
Start here
3 shown
  1. OverviewPrecompute running totals · range sum in O(1)Easy
  2. Count Vowels in SubstringsPrefix-sum a 0/1 indicatorMedium
  3. Subarray Sum Equals KRunning prefix + a count hashmapMedium