Multiple ChoiceIntermediate 30s
Prefix Sum
A prefix sum array enables:
Options
- 1Range sum queries in O(1)
- 2Searching in O(log n)
- 3Sorting in O(1)
- 4Graph traversal
Think you can answer under pressure?
Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.