Learn
Practice
Newsletter
Resources
Animations
New
F
Toggle theme
0
F
0
Toggle menu
← Back to All Animations
Combination Sum II
1
combinationSum2([1,1,2,5,6,7,10...
Example 1
Multiple Dupes
Small
Custom
candidates
=
[1, 1, 2, 5, 6, 7, 10]
,
target
=
8
skip
skip
skip
skip
skip
skip
+7
skip
+6
skip
skip
+5
skip
skip
skip
+2
skip
skip
skip
skip
+6
+5
skip
skip
skip
+1
skip
skip
skip
skip
skip
+7
+6
skip
skip
+5
skip
skip
skip
+2
skip
skip
skip
skip
+5
+1×2
skip
skip
skip
skip
skip
+6
+5
skip
skip
skip
+2
skip
skip
skip
skip
pairs
1
×0/2
2
×0/1
5
×0/1
6
×0/1
7
×0/1
10
×0/1
target 8
result
0/4
Step:
Start: Find combinations that sum to target (each candidate used at most once)
0 / 310
Example 1
Multiple Dupes
Small
Custom
candidates
=
[1, 1, 2, 5, 6, 7, 10]
,
target
=
8
0 / 310
skip
skip
skip
skip
skip
skip
+7
skip
+6
skip
skip
+5
skip
skip
skip
+2
skip
skip
skip
skip
+6
+5
skip
skip
skip
+1
skip
skip
skip
skip
skip
+7
+6
skip
skip
+5
skip
skip
skip
+2
skip
skip
skip
skip
+5
+1×2
skip
skip
skip
skip
skip
+6
+5
skip
skip
skip
+2
skip
skip
skip
skip
pairs
1
×0/2
2
×0/1
5
×0/1
6
×0/1
7
×0/1
10
×0/1
target 8
result
0/4
Step:
Start: Find combinations that sum to target (each candidate used at most once)
1
combinationSum2([1,1,2,5,6,7,10...