← CS_basics
Visualizer
/
Prefix Sum
🌙
Prefix Sum
O(1) range-sum queries after O(n) build. LC 303, 304, 560, 523.
Array
Prefix sum
Query range
Result
Controls
Array size:
10
Query L:
2
Query R:
6
Build & Query
Reset
Build: O(n) | Query: O(1)
Steps