Check if a string of parentheses '()[]{}' is valid.

Code Playground
JavaScript (V8)
Loading...
Console Output
// Output will appear here...
// For React: ReactDOM.createRoot(rootElement).render(<App />);
Recommended Answer
js
function isValid(s) {
  const stack = [];
  const map = { '(': ')', '{': '}', '[': ']' };
  
  for (let char of s) {
    if (map[char]) {
      stack.push(map[char]);
    } else {
      if (stack.pop() !== char) return false;
    }
  }
  return stack.length === 0;
}