// MARK: - 20 Valid Parentheses

// Закрытые и открытые скобки

func isValid(_ s: String) -> Bool {
    let s = Array(s).map{String($0)}
    var stack = [String]()

    var dict = ["]":"[","}":"{",")":"("]

    for char in s {
        // если встретили закрывающуюся скобку, то проверяем лежит ли в стеке открывающаяся
        if !stack.isEmpty && stack.last! == dict[char] {
            stack.popLast()
        } else {
            stack.append(char)
        }
    }

    if stack.isEmpty {
        return true
    }
    return false
}

isValid("()[]{}")