Balancing string

Anjali Gurjar - Feb 20 - - Dev Community

function isValid(s) {
const stack = [];
const map = { ')': '(', ']': '[', '}': '{' };

for (let char of s) {
    if (char in map) { // If it's a closing bracket
        if (stack.pop() !== map[char]) return false; // Check last open bracket
    } else {
        stack.push(char); // Push opening brackets
    }
}

return stack.length === 0;
Enter fullscreen mode Exit fullscreen mode

}

console.log(isValid("{[()]}")); // true
console.log(isValid("{[(])}")); // false
console.log(isValid("{[()")); // false

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .