public func smallestPositive(array : inout [Int]) -> Int {
    var dict = [Int:Bool]()

    for number in array {
        dict[number] = true
    }

    var i = 1
    while true {
        if dict[i] == nil {
            return i
        }
        i += 1
    }
}