Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
Range Sum Query - Immutable
Bookmark
Input
Input 1
Input 2
Input 3
Custom
nums
=
[-2, 0, 3, -5, 2, -1]
,
left
=
0
,
right
=
2
Input (nums)
0
-2
1
0
2
3
3
-5
4
2
5
-1
Prefix Sum
0
0
1
0
2
0
3
0
4
0
5
0
6
0
algo
master
.
io
Step:
Start: Build prefix sum array, then answer range sum query
0 / 9
Input
Input 1
Input 2
Input 3
Custom
nums
=
[-2, 0, 3, -5, 2, -1]
,
left
=
0
,
right
=
2
0 / 9
Input (nums)
0
-2
1
0
2
3
3
-5
4
2
5
-1
Prefix Sum
0
0
1
0
2
0
3
0
4
0
5
0
6
0
algo
master
.
io
Step:
Start: Build prefix sum array, then answer range sum query
