Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Running Sum of 1d Array
Bookmark
Brute Force
Prefix Sum (New Array)
In-Place
Input
Basic
All Ones
Mixed
With Negatives
Custom
nums
=
[1, 2, 3, 4]
nums
result
0
1
2
3
1
2
3
4
nums
result
0
1
2
3
1
2
3
4
nums
result
0
1
2
3
1
2
3
4
?
j
i
result[0]: sum =
1
nums
result
0
1
2
3
1
2
3
4
1
?
i
result[1]: sum =
0
nums
result
0
1
2
3
1
2
3
4
1
?
j
i
result[1]: sum =
3
nums
result
0
1
2
3
1
2
3
4
1
3
?
i
result[2]: sum =
0
nums
result
0
1
2
3
1
2
3
4
1
3
?
j
i
result[2]: sum =
6
nums
result
0
1
2
3
1
2
3
4
1
3
6
?
i
result[3]: sum =
0
nums
result
0
1
2
3
1
2
3
4
1
3
6
?
j
i
result[3]: sum =
3
nums
result
0
1
2
3
1
2
3
4
1
3
6
?
j
i
result[3]: sum =
10
nums
result
0
1
2
3
1
2
3
4
1
3
6
10
Running sum complete
algo
master
.
io
Step:
Start: recompute each result[i] by summing nums[0..i] from scratch
0 / 19
Input
Basic
All Ones
Mixed
With Negatives
Custom
nums
=
[1, 2, 3, 4]
0 / 19
algo
master
.
io
Step:
Start: recompute each result[i] by summing nums[0..i] from scratch
