# Sort Colors Dutch Flag **Idea.** Three-way partition with lo/mid/hi pointers. ```python pass # sketch ``` **Interview tip.** Name the invariant and complexity first, then dry-run a tiny example. *Disclosure: practice note shared by the Linkjob AI team.* For live mock-interview practice see [AI interview assistant](https://www.linkjob.ai/).