Код Junior Стек и монотонный стек обновлено
Правильные скобки
Условие
Правильная ли скобочная последовательность из ()[]{}?
Примеры
isValid("()[]{}") // true
isValid("(]") // false
isValid("([)]") // false
Как подойти
Признак «вложенность / парность» → стек. Пустой стек в конце - обязательная проверка, иначе '(' пройдёт.
Подсказки: 2
- Открывающие кладём, закрывающие - сверяем с вершиной.
- Не забудь проверить, что стек пуст в конце.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.