Привет, друзья! Сегодня решаем с вами задачу про правильную последовательность скобочек. Это очень известная и очень популярная задача на IT собеседованиях. Причем не только на фронтенд собеседованиях! Прислал нам эту задачу наш подписчик ivan rusin, которому она попалась на бэкенд собеседовании. На Литкоде эта задача easy уровня сложности. На мой взгляд, не такая уж она и easy — не каждый новичок сходу сам осилит. По условиям: на вход нам приходит строка, содержащая только символы скобок. Следующие символы скобочек: ( ) { } [ ]. Необходимо написать функцию, которая проверит такую строку и вернет в результате true или false — в зависимости от того, является ли данная последовательность скобок валидной или нет. Вот несколько примеров, чтоб разобраться, что такое валидная, а что такое невалидная последовательность скобок: "()" // true "()[]{}" // true "(]" // false "([)]" // false "{[]}" // true Длина нашей строки может быть от 1 до 10 000 символов. По условию это все. 👍 Присылайте ваше решение в комменатриях! С интересом посмотрю! 👍 Друзья, поддержите наш канал — поставьте этому видео лайк и поделитесь им с друзьями! Таймкоды: 00:00 Интро 00:41 Условие задачи 02:37 Алгоритм решения в общем виде 04:18 Что такое stack 05:11 Алгоритм решения через stack 07:28 Пишем код 13:22 Проверяем решение 14:36 Сложность алгоритма 14:55 Присылайте ваши решения ✅ Задача на Leetcode:
✅ Код из видео:
👍 🤩 Поддержите наш канал на Патреоне:
--- Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями. Подписывайтесь на наш канал:
--- Присоединяйтесь к нам в соцсетях: FB:
https://www.facebook.com/frontendscience/ Instagram Сергея Пузанкова:
https://www.instagram.com/puzankovcom/ Заходите на наш сайт:
Music: Blue Wednesday "From a friend", Blue Wednesday & Dillan Witherow - Long Walk Short Dock. --- #ityoutubersru #фронтенд #алгоритмы #leetcode
