midBacktracking
How do you solve combination sum problem?
Updated Apr 28, 2026
Short answer
Pick numbers recursively until target is met.
Deep explanation
At each step, choose a number and reduce target. Continue until target is zero.
Real-world example
Finding number combinations for budget.
Common mistakes
- Not stopping when target < 0.
Follow-up questions
- Why recursion?
- Pruning?