Prefix Sum
O(1) range-sum queries after O(n) build. LC 303, 304, 560, 523.
Array
Prefix sum
Query range
Result
Controls
Build: O(n) | Query: O(1)
Steps
0 stepsPress Build & Query to trace the algorithm one step at a time.