Question

How to check if a string contains only valid parentheses (open close same type (), {}, []) in TypeScript

Answer 1

class Program {
    string_contains_valid_parentheses(s) {
        const arr: string[] = [];
        for (const ch of s) {
            if (ch === '(') {
                arr.push(')');
            }
            else if (ch === '{') {
                arr.push('}');
            }
            else if (ch === '[') {
                arr.push(']');
            }
            else if (arr.length === 0 || this.pop(arr) !== ch) {
                return false;
            }
        }
        return arr.length === 0;
    }
    pop(arr: string[]) {
        const ch = arr.pop();
        return ch;
    }
}
 
const p = new Program();
 
console.log(p.string_contains_valid_parentheses("(){}[]()(){}"));
 
 

 
/*
run:
 
true
 
*/

 

70+ SQL courses for beginners and professionals