JSFiddle - React, Tailwind, and code Playground

by Tommy Chen

JavaScript

const tokens = {
    "(": ")",
    "[": "]",
    "<": ">"
};

const rightParens = Object.values(tokens);

function verify(s) {
    const stack = [];

    for (let i = 0; i < s.length; i++) {
        const c = s[i];

        if (tokens[c]) {
            stack.push(c);
        } else if (~rightParens.indexOf(c)) {
            if (tokens[stack.pop()] !== c) return 0;
        }
    }

    return stack.length ? 0 : 1;
}