# LC6397 Unique BSTs Catalan
**Key idea.** sort once and sweep with two pointers.
**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 [AI interview assistant](https://www.linkjob.ai/), a tool for coding interview practice. Personal study notes.*