Solution: Sort Array By Parity II

Statement

You are given an integer array, nums, where exactly half of the elements are even, and the other half are odd.

Rearrange nums such that:

• All even numbers are placed at even indexes $[0, 2, 4, ...]$.

• All odd numbers are placed at odd indexes $[1, 3, 5, ...]$.

You may return any valid arrangement that satisfies these conditions.

Constraints: ...