0039. Combination Sum

Backtracking with pruning — find all combinations that sum to target

[2,3,6,7] t=7
[2,3,5] t=8
[2] t=1
[3] t=9
[2,3,5] t=5
5x
Step 0

Backtracking Tree

Current State

Candidates [2,3,6,7]
Target 7
Remaining 7
Sum 0
[ ]

Found Combinations

No combinations found yet...

Execution Log