4 views
# 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.*