Easy · Stack

Valid Parentheses

Given a string of brackets, decide whether every bracket is closed by the same type, in the right order.

s = "([]{})"  → true
s = "([)]"    → false

Record your take

1 way to solve it.

Brute force

Nobody has shown this way yet.Record it

Better

Nobody has shown this way yet.Record it

Optimal

Nobody has shown this way yet.Record it

More takes

1const pairs = { ")": "(", "]": "[", "}": "{" };

2const stack = [];

4for (const ch of s) {

5 if (ch in pairs) {

6 if (stack.pop() !== pairs[ch]) return false;

7 } else stack.push(ch);

Balanced brackets, and the stack nobody mentions