Status: IN
The parity-II algorithm runs in O(n) time and O(1) extra space via two stride-2 pointers that each traverse at most n/2 elements.
Source: entries/2026/06/06/sort-array-by-parity-ii-solution.md
JSON