Leetcode 905. Sort Array By Parity

Partition the array so that all even numbers appear before all odd numbers, returning any arrangement that satisfies this; order within the even/odd groups doesn't matter. This is a straightforward in-place partitioning problem (O(n) time, constant extra space possible) over up to 5000 elements.