Untitled

 avatar
unknown
javascript
a year ago
619 B
9
Indexable
/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let stack = [];
    for (elem of s) {
        if (["(", "{", "["].includes(elem)) {
            stack.push(elem);
        } else {
            var matchingOpener = stack.pop();
            if (
                !matchingOpener ||
                (elem == ")" && matchingOpener != "(") ||
                (elem == "}" && matchingOpener != "{") ||
                (elem == "]" && matchingOpener != "[")
            ) {
                return false
            }
        }
    }
    
    return stack.length === 0
};
Editor is loading...
Leave a Comment