1
class Solution:
2
    def sortArrayByParityII(self, nums: List[int]) -> List[int]:
3
        even = []
4
        odd = []
5
        lst = []
6
        for i in range(len(nums)):
7
            if nums[i] % 2 == 0:
8
                even.append(nums[i])
9
            else:
10
                odd.append(nums[i])
11
        for i in range(len(even)):
12
            lst.append(even[i])
13
            lst.append(odd[i])
14
        return lst