SortArrayByParityII.swift

func sortArrayByParityII(_ A: [Int]) -> [Int] {
        var even: [Int] = []
        var odd: [Int] = []
        var result: [Int] = []
        for element in A {
            if(element % 2 == 0) {
                even.append(element)
            } else {
                odd.append(element)
            }
        }
        
        for index in 0 ..< even.count {
            result.append(even[index])
            result.append(odd[index])
        }
        
        return result
    }