Меня за последние полгода на интервью в две разные компании спрашивали задачку про скобочную последовательность. Нужно проверить, является ли ПСП строчка из “(”, “)”, “[”, “]”, “{” и “}”.
Ответ я начинал с ЛКЛ, где я где точно такую же задачку давал школьникам. В первом звонке я успел напечатать решение, пока рассказывал про лагерь. А во втором даже не дали текстовый редактор открыть.
Тут могут оказаться те, кому еще предстоит узнать решение. Вы можете найти его в “Проверке на правильность” на e-maxxx.