# LC6343 Subsets Power Set
**Idea.** bitmask or include/exclude.
**How I'd explain it in an interview**
- Restate the problem and confirm input sizes
- Give the brute force, then the key observation: bitmask or include/exclude
- Code it, then dry-run a small example
- Finish with time/space complexity and edge cases
*Disclosure: I work on [real-time interview copilot](https://www.linkjob.ai/) — a tool for practicing coding interviews. These are my own study notes.*