Partición de pares e impares

Escribe un método que divida un arreglo de enteros en dos subarreglos: uno con todos los números pares y otro con todos los números impares. Devuelve el resultado en este formato:

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

Ejemplos

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

• Si el arreglo de entrada está vacío, devuelve dos subarreglos vacíos.
• Conserva el orden relativo de los elementos del arreglo original.