Sort Array By Parity II

Understand how to apply the cyclic sort pattern to rearrange an integer array where half the elements are even and half are odd. Learn to efficiently place even numbers at even indexes and odd numbers at odd indexes, building foundational problem-solving skills for coding interviews.