LeetCode 20. Valid Parentheses

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let stack = []
    const map = {
        '(': ')',
        '[': ']',
        '{': '}',
    }

    for (const c of s) {
        if (['(', '[', '{'].includes(c)) {
            stack.push(c)
        } else if (c !== map[stack.pop()]) {
            return false
        }
    }

    return !stack.length
};