Skip to content

Files

Latest commit

 

History

History
30 lines (25 loc) · 567 Bytes

0020. Valid Parentheses.md

File metadata and controls

30 lines (25 loc) · 567 Bytes
/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
      const stack = [];
    
    for (let i = 0 ; i < s.length ; i++) {
        let c = s.charAt(i);
        switch(c) {
            case '(': stack.push(')');
                break;
            case '[': stack.push(']');
                break;
            case '{': stack.push('}');
                break;
            default:
                if (c !== stack.pop()) {
                    return false;
                }
        }
    }
    
    return stack.length === 0;
};