Skip to content

Collapse sidebar

Workspace

Keep growing

Your progress stays on this device. Export a backup in Settings.

Settings JCoderLevel 1 · 0 XP

ıWorkspaceVisualizer

The Path The problems Your desk About

Desk Path Problems Review

Prefix Sum Array

arrays

Best O(n)Avg O(n)Worst O(n)Space O(n)

Preparing Prefix Sum Array...

Precomputes cumulative running sums to answer range sum queries in constant O(1) time.