Дана строка из скобок трёх видов: круглых, квадратных и фигурных. Проверьте, является ли она правильной скобочной последовательностью. Например, «([]{})» — правильная, а «([)]» — нет.
~4 мин голосом
Как подойти
Проверяют, понимает ли кандидат, почему для нескольких видов скобок важен порядок вложенности, и умеет ли применить стек аккуратно — с проверкой пустого стека в середине и в конце прохода.
Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.