Чётные вперёд

Иногда данные нужно разложить на две группы, но сохранить порядок внутри каждой группы. Дан список nums: верните новый список, где сначала идут все чётные числа, а затем все нечётные. Относительный порядок чётных между собой и нечётных между собой должен сохраниться.

Примеры

Ввод
[3, 1, 2, 4]
Вывод
[2, 4, 3, 1]
Ввод
[0]
Вывод
[0]
Ввод
[1, 3, 5]
Вывод
[1, 3, 5]

Нужно реализовать

def sort_array_by_parity(nums: list[int]) -> list[int]:

Теги

arraytwo-pointerssorting
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
[3,1,2,4]
Ожидаемый[2,4,3,1]
2
Ввод
[0]
Ожидаемый[0]
3
Ввод
[1,3,5]
Ожидаемый[1,3,5]
4
Ввод
[2,4,6]
Ожидаемый[2,4,6]
5
Ввод
[4,1,2,3]
Ожидаемый[4,2,1,3]
6
Ввод
[0,0,0,0]
Ожидаемый[0,0,0,0]
Фокус-радио
На паузе · SomaFM · Fluid