Sort Array By Parity II

Explore how to rearrange an integer array where half the elements are even and half are odd. Learn to apply the cyclic sort pattern to place evens at even indexes and odds at odd indexes, mastering a commonly used coding interview technique.