Решаем задачу с JS собеседования Правильная последовательность скобок | LeetCode задачи

Привет, друзья! Сегодня решаем с вами задачу про правильную последовательность скобочек. Это очень известная и очень популярная задача на IT собеседованиях. Причем не только на фронтенд собеседованиях! Прислал нам эту задачу наш подписчик ivan rusin, которому она попалась на бэкенд собеседовании. На Литкоде эта задача easy уровня сложности. На мой взгляд, не такая уж она и easy — не каждый новичок сходу сам осилит. По условиям: на вход нам приходит строка, содержащая только символы скобок. Следующие символы скобочек: ( ) { } [ ]. Необходимо написать функцию, которая проверит такую строку и вернет в результате true или false — в зависимости от того, является ли данная последовательность скобок валидной или нет. Вот несколько примеров, чтоб разобраться, что такое валидная, а что такое невалидная последовательность скобок: “()“ // true “()[]{}“ // true “(]“ // false “([)]“ // false “{[]}“ // true Длина нашей