| # Sort Colors (LeetCode 75): Interview Notes
|
|
|
| ## Problem
|
| Classic interview warm-up — confirm constraints aloud before coding.
|
|
|
| ## Approach
|
| Dutch national flag: three pointers low/mid/high partitioning 0/1/2 in one pass.
|
|
|
| ## Complexity
|
| Time O(n), space O(1).
|
|
|
| ## Practice tip
|
| Walk a dry-run on [AI tool for job interviews](https://www.linkjob.ai/).
|
|
|
| *Disclosure: I work on Linkjob AI.*
|