Hard_023_Merge_K_Sorted_Lists_Test.swift

//
//  Hard_023_Merge_K_Sorted_Lists_Test.swift
//  Solutions
//
//  Created by Di Wu on 5/5/15.
//  Copyright (c) 2015 diwu. All rights reserved.
//

import XCTest

class Hard_023_Merge_K_Sorted_Lists_Test: XCTestCase, SolutionsTestCase {

    private typealias Node = Hard_023_Merge_K_Sorted_Lists.Node

    func test_001() {
        let input: [Node?] = [helper1([1]), helper1([2])]
        let expected: [Int] = [1, 2]
        asyncHelper(input: input, expected: expected)
    }
    func test_002() {
        let input: [Node?] = [helper1([]), helper1([2])]
        let expected: [Int] = [2]
        asyncHelper(input: input, expected: expected)
    }
    func test_003() {
        let input: [Node?] = [helper1([1]), helper1([])]
        let expected: [Int] = [1]
        asyncHelper(input: input, expected: expected)
    }
    func test_004() {
        let input: [Node?] = [helper1([]), helper1([]), helper1([])]
        let expected: [Int] = []
        asyncHelper(input: input, expected: expected)
    }
    func test_005() {
        let input: [Node?] = [helper1([1]), helper1([3]), helper1([2])]
        let expected: [Int] = [1, 2, 3]
        asyncHelper(input: input, expected: expected)
    }
    func test_006() {
        let input: [Node?] = [helper1([1, 2, 3, 6]), helper1([3, 4, 5]), helper1([3])]
        let expected: [Int] = [1, 2, 3, 3, 3, 4, 5, 6]
        asyncHelper(input: input, expected: expected)
    }
    func test_007() {
        let input: [Node?] = [helper1([])]
        let expected: [Int] = []
        asyncHelper(input: input, expected: expected)
    }
    private func helper1(_ intArray: [Int]) -> Node? {
        var nodeArray: [Node] = []
        for i in intArray {
            let node: Node = Node(value: i, next: nil)
            nodeArray.append(node)
        }
        if nodeArray.count == 0 {
            return nil
        }
        for i in 0..<nodeArray.count-1 {
            nodeArray[i].next = nodeArray[i+1]
        }
        return nodeArray[0]
    }
    private func helper2(_ head: Node?) -> [Int] {
        var res: [Int] = []
        var localHead = head
        while localHead != nil {
            res.append(localHead!.value)
            localHead = localHead?.next
        }
        return res
    }
    private func asyncHelper(input: [Node?], expected: [Int]) {
        weak var expectation: XCTestExpectation? = self.expectation(description:timeOutName())
        serialQueue().async(execute: { () -> Void in
            let result: [Int] = self.helper2(Hard_023_Merge_K_Sorted_Lists.mergeKLists(input))
            assertHelper(expected == result, problemName:self.problemName(), input: input, resultValue: result, expectedValue: expected)
            if let unwrapped = expectation {
                unwrapped.fulfill()
            }
        })
        waitForExpectations(timeout:timeOut()) { (error: Error?) -> Void in
            if error != nil {
                assertHelper(false, problemName:self.problemName(), input: input, resultValue:self.timeOutName(), expectedValue: expected)
            }
        }
    }
}