Learn
Practice
Newsletter
Resources
Animations
New
F
Toggle theme
0
F
0
Toggle menu
← Back to All Animations
Range Sum Query - Immutable
Bookmark
Input
Classic
Tail Range
Middle Range
Full Range
Custom
nums
=
[-2, 0, 3, -5, 2, -1]
,
left
=
0
,
right
=
2
nums
prefix
0
1
2
3
4
5
6
-2
0
3
-5
2
-1
0
algo
master
.
io
Step:
Start: prefix[0] = 0, then build the prefix sum array left to right
0 / 10
Input
Classic
Tail Range
Middle Range
Full Range
Custom
nums
=
[-2, 0, 3, -5, 2, -1]
,
left
=
0
,
right
=
2
0 / 10
nums
prefix
0
1
2
3
4
5
6
-2
0
3
-5
2
-1
0
algo
master
.
io
Step:
Start: prefix[0] = 0, then build the prefix sum array left to right
