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