0040. Combination Sum II
Backtracking with Duplicate Pruning — Interactive Animation
Candidates:
Target:
Load
Example 1: [10,1,2,7,6,1,5] t=8
Example 2: [2,5,2,1,2] t=5
[1,1,1,1,1] t=3
[3,1,3,5,1,1] t=8
[1,2,3] t=6
Step
Play
Pause
Reset
Speed:
5x
Sorted Candidates
Remaining:
-
Start Index:
-
Current Index:
-
Depth:
-
Backtracking Tree
Current Path
Found Combinations
Execution Log
Step 0
Exploring
Chosen / Found
Duplicate Skipped
Pruned (exceeds target)
Backtrack