# LC6431 Reverse Words in String
**Key idea.** binary search on the answer space.
**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 [real-time AI interview helper](https://www.linkjob.ai/), a tool for coding interview practice. Personal study notes.*