# Wiggle Sort Partition **Idea.** Reorder by median then interleave. ```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 [real-time interview help](https://www.linkjob.ai/).