Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Range Sum Query - Immutable
Bookmark
Brute Force
Prefix Sum
Input
Classic
Tail Range
Middle Range
Full Range
Custom
nums
=
[-2, 0, 3, -5, 2, -1]
,
left
=
0
,
right
=
2
nums
0
1
2
3
4
5
sumRange(0, 2)
-2
0
3
-5
2
-1
nums
0
1
2
3
4
5
sumRange(0, 2)
-2
0
3
-5
2
-1
nums
0
1
2
3
4
5
sumRange(0, 2)
-2
0
3
-5
2
-1
sum =
0
nums
0
1
2
3
4
5
sumRange(0, 2)
-2
0
3
-5
2
-1
i
sum =
0
+
(-2)
=
-2
nums
0
1
2
3
4
5
sumRange(0, 2)
-2
0
3
-5
2
-1
i
sum =
(-2)
+
0
=
-2
nums
0
1
2
3
4
5
sumRange(0, 2)
-2
0
3
-5
2
-1
i
sum =
(-2)
+
3
=
1
nums
0
1
2
3
4
5
sumRange(0, 2)
-2
0
3
-5
2
-1
sumRange(0, 2) =
1
algo
master
.
io
Step:
Start: add up nums[0..2] one element at a time
0 / 5
Input
Classic
Tail Range
Middle Range
Full Range
Custom
nums
=
[-2, 0, 3, -5, 2, -1]
,
left
=
0
,
right
=
2
0 / 5
algo
master
.
io
Step:
Start: add up nums[0..2] one element at a time
