# LC6393 Gray Code
**Key idea.** stack keeps unresolved items.
**Interview walkthrough**
1. Clarify inputs, constraints and edge cases
2. Brute force first, then the optimization
3. Code cleanly, dry-run one example
4. State time and space complexity
*Disclosure: I work on [https://www.linkjob.ai/](https://www.linkjob.ai/), a tool for coding interview practice. Personal study notes.*