JSFiddle - React, Tailwind, and code Playground

by niki4810

JavaScript

var isValidParen = function (str) {
    var depth = 0;
    for (var i = 0; i < str.length; i++) {
        if (str.charAt(i) === "(") {
            depth++;
        } else {
            depth--;
            if (depth < 0) {
                return false;
            }
        }
    }
    return depth === 0;
}

var binarySearch

console.log(isValidParen('((()()))()'));
console.log(isValidParen(')()('));