https://leetcode.com/problems/valid-parentheses/

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
/**
 * @param {string} s
 * @return {boolean}
 */
const barcketsMap = {
    '(': ')',
    '[': ']',
    '{': '}'
}
var isValid = function(s) {
    let stack = []
    for (let i = 0; i < s.length; i++) {
        let chr = s[i]
        if (chr in barcketsMap) {
            stack.push(chr)
        }
        else if (barcketsMap[stack.pop()] !== chr){
            return false
        }
    }
    return stack.length === 0
};