Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Split Array Largest Sum
Bookmark
Brute Force
Dynamic Programming
Binary Search
Input
Example 1
Example 2
k = n
6 elements
Small values
Custom
nums
=
[7, 2, 5, 10, 8]
,
k
=
2
k = 2 (subarrays)
0
7
1
2
2
5
3
10
4
8
k = 2 (subarrays)
0
7
1
2
2
5
3
10
4
8
k = 2 (subarrays)
solve(0, 2): cut after index 0, currentSum = 7
0
7
1
2
2
5
3
10
4
8
k = 2 (subarrays)
max(7, 25) = 25, best in this frame = ∞
0
7
1
2
2
5
3
10
4
8
k = 2 (subarrays)
solve(0, 2): cut after index 1, currentSum = 9
0
7
1
2
2
5
3
10
4
8
k = 2 (subarrays)
max(9, 23) = 23, best in this frame = 25
0
7
1
2
2
5
3
10
4
8
k = 2 (subarrays)
solve(3, 1): last subarray takes nums[3..4] = 18
0
7
1
2
2
5
3
10
4
8
k = 2 (subarrays)
solve(0, 2) best so far = 18
0
7
1
2
2
5
3
10
4
8
k = 2 (subarrays)
solve(4, 1): last subarray takes nums[4..4] = 8
0
7
1
2
2
5
3
10
4
8
k = 2 (subarrays)
max(24, 8) = 24, best in this frame = 18
0
7
1
2
2
5
3
10
4
8
Minimized largest subarray sum = 18
0
7
1
2
2
5
3
10
4
8
algo
master
.
io
Step:
Split array into 2 contiguous subarrays to minimize the largest subarray sum
0 / 19
Input
Example 1
Example 2
k = n
6 elements
Small values
Custom
nums
=
[7, 2, 5, 10, 8]
,
k
=
2
0 / 19
algo
master
.
io
Step:
Split array into 2 contiguous subarrays to minimize the largest subarray sum
