Separação de pares e ímpares

Escreva um método que divida um array de inteiros em dois subarrays: um com todos os números pares e outro com todos os números ímpares. Retorne o resultado neste formato:

new int[][]{{evens}, {odds}}

Exemplos

Program.evenOddPartition(new int[]{5, 8, 9, 2, 0}) ➞ new int[][]{{8, 2, 0}, {5, 9}}

Program.evenOddPartition(new int[]{1, 0, 1, 0, 1, 0}) ➞ new int[][]{{0, 0, 0}, {1, 1, 1}}

Program.evenOddPartition(new int[]{1, 3, 5, 7, 9}) ➞ new int[][]{{}, {1, 3, 5, 7, 9}}

Program.evenOddPartition(new int[]{}) ➞ new int[][]{{}, {}}

Notas

• Se o array de entrada estiver vazio, retorne dois subarrays vazios.
• Mantenha a ordem relativa dos elementos do array original.