Free · No signup · Runs in your browser

Everything you need to
level up as a coder.

Free developer tools, 274 coding problems, hands-on courses, quizzes and games — all running right in your browser. No tracking, no limits.

function isValid(s) {
  const map = { ')': '(', ']': '[', '}': '{' };
  const stack = [];
  for (const c of s) {
    if (map[c]) {
      if (stack.pop() !== map[c]) return false;
    } else stack.push(c);
  }
  return !stack.length;
}