# LC6345 Combination Sum
**Idea.** backtrack with start index reuse.
**How I'd explain it in an interview**
- Restate the problem and confirm input sizes
- Give the brute force, then the key observation: backtrack with start index reuse
- Code it, then dry-run a small example
- Finish with time/space complexity and edge cases
*Disclosure: I work on [AI coding interview helper](https://www.linkjob.ai/) — a tool for practicing coding interviews. These are my own study notes.*