Описание

Валидные скобки

ЛёгкаяАлгоритмыts
Встречается вЯндексТ-БанкWildberries

Дана строка s, состоящая только из символов (, ), {, }, [ и ]. Определите, является ли скобочная последовательность корректной.

Последовательность корректна, если:

  1. Каждая открывающая скобка закрывается скобкой того же типа.
  2. Скобки закрываются в правильном порядке.
  3. Каждой закрывающей скобке соответствует открывающая.

Примеры

isValid('()');     // true
isValid('()[]{}'); // true
isValid('(]');     // false
isValid('([)]');   // false
isValid('{[]}');   // true