# LC6386 Sqrt via Binary Search
**Key idea.** state the invariant first, then the loop.
**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 [Linkjob AI](https://www.linkjob.ai/), a tool for coding interview practice. Personal study notes.*