Prefix Totals

Store every running total in a list (a prefix-sum list) and you can answer “what’s the sum from item i to item j?” instantly, without adding again. Build once, answer fast Check your understanding