Juft va toqlarni ajratish

N ta elementli arr massivi berilgan. Avval barcha juft, keyin barcha toq elementlar keladigan massivni qaytaring (har guruhda asl tartib saqlanadi).

func separateEvenOdd(N int, arr []int) []int {
    // ...
}

Misollar

Input: N=6, arr=[1,2,3,4,5,6]
Output: [2, 4, 6, 1, 3, 5]

Input: N=5, arr=[7,8,3,10,1]
Output: [8, 10, 7, 3, 1]

Input: N=4, arr=[1,3,5,7]
Output: [1, 3, 5, 7]

Maslahatlar

1. Massivni ikki marta aylanib chiqing: avval juftlarni, keyin toqlarni append qiling.
2. Har bir guruhda asl tartib saqlanadi.