Lesson 6 of 23 · 13 min · 2 hands-on steps
Prefix Sums
Precompute running totals once, then answer any "sum of a range" question instantly.
Unlock “Prefix Sums”
Plus 1,080 more interview questions with step-through solutions and 36 advanced lessons in algorithms, systems and system design.
$39/yearabout 11¢ a day · one payment, no monthly bills
🛡️ 14-day money-back guarantee. Already a member? Log in