Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Partition to K Equal Sum Subsets
Bookmark
Backtracking
Bitmask DP
Input
Standard
Small
Not Possible
Custom
nums
=
[4, 3, 2, 3, 5, 2, 1]
,
k
=
4
nums (sorted)
4
3
2
3
5
2
1
0
bucket 0
0
bucket 1
0
bucket 2
0
bucket 3
total = 20
nums (sorted)
4
3
2
3
5
2
1
0
bucket 0
0
bucket 1
0
bucket 2
0
bucket 3
total = 20
nums (sorted)
5
4
3
3
2
2
1
0
bucket 0
0
bucket 1
0
bucket 2
0
bucket 3
target = 5
4 empty buckets
nums (sorted)
5
4
3
3
2
2
1
5
bucket 0
0
bucket 1
0
bucket 2
0
bucket 3
target = 5
bucket 0 holds 5
nums (sorted)
5
4
3
3
2
2
1
5
bucket 0
4
bucket 1
0
bucket 2
0
bucket 3
target = 5
4 + 3 > 5
nums (sorted)
5
4
3
3
2
2
1
5
bucket 0
4
bucket 1
3
bucket 2
0
bucket 3
target = 5
bucket 0 holds 5
nums (sorted)
5
4
3
3
2
2
1
5
bucket 0
4
bucket 1
3
bucket 2
3
bucket 3
target = 5
bucket 3 is now 3
nums (sorted)
5
4
3
3
2
2
1
5
bucket 0
4
bucket 1
3
bucket 2
3
bucket 3
target = 5
3 + 2 <= 5
nums (sorted)
5
4
3
3
2
2
1
5
bucket 0
4
bucket 1
5
bucket 2
3
bucket 3
target = 5
bucket 1 holds 4
nums (sorted)
5
4
3
3
2
2
1
5
bucket 0
4
bucket 1
5
bucket 2
5
bucket 3
target = 5
5 + 1 > 5
nums (sorted)
5
4
3
3
2
2
1
5
bucket 0
5
bucket 1
5
bucket 2
5
bucket 3
target = 5
every bucket holds 5
algo
master
.
io
Step:
Split [4, 3, 2, 3, 5, 2, 1] into 4 subsets of equal sum
0 / 54
Input
Standard
Small
Not Possible
Custom
nums
=
[4, 3, 2, 3, 5, 2, 1]
,
k
=
4
0 / 54
algo
master
.
io
Step:
Split [4, 3, 2, 3, 5, 2, 1] into 4 subsets of equal sum
