Правильная скобочная последовательность (t.me/coding_interviews)

balanced-brackets.js

function isValid(s) {
  const brackets = {
    ')': '(',
    ']': '[',
    '}': '{'
  };
  // в качестве стека в JavaScript можно использовать обычный массив
  //(если пользоваться только «разрешенными» методами push & pop)
  const st = [];
  for (let i = 0; i < s.length; i++) {
    if (isClosedBracket(s[i])) {
      if (brackets[s[i]] !== st.pop()) return false;
    // это открывающая скобка, т.к. других символов по условию в строке нет
    } else {
      st.push(s[i]);
    }
  }
  return st.length === 0;
}
function isClosedBracket(ch) {
  return [')', ']', '}'].indexOf(ch) > -1;
}

мда, если строка начинается с откр. скобки то на выходе будет всегда true...

@acanthis спасибо за репорт! тут как-то все очень плохо с форматированием кода: return внутри цикла, if (isClosedBracket(...)) не там закрывается — это вообще не рабочий код 🤦
Сделал новую ревизию — https://gist.github.com/vitkarpov/e3fd3840e48ad693a9be0feba93cfe20/revisions

@acanthis делал разбор этой задачи, там код правильный, фух. А то было б совсем странно 😃