Задача с собеседования: Кирпичная Стена | JavaScript скачать в хорошем качестве

Задача с собеседования: Кирпичная Стена | JavaScript

Привет друзья. У нас для вас новая классная задача с JS собеседования — Кирпичная стена (554. Brick Wall). На LeetCode она Medium уровня сложности. Эту задачу нам прислал один из подписчиков, которому она попалась на собеседовании. Поэтому спасибо за вашу активность, присылайте еще! По условию: у нас есть прямоугольная кирпичная стена высотой n кирпичей. Все кирпичи одинаковой высоты, но могут быть различной ширины. В каждом ряду может быть разное количество различных кирпичей, но ширина всех рядов кирпичей всегда будет одинакова. Если провести вертикальную линию по стене, то такая линия будет пересекать какое-то количество кирпичей. Необходимо найти, какое минимальное количество кирпичей может пересекать такая вертикальная линия. Важно отметить, что если линия проходит на стыке двух кирпичей, то это не считается пересечением. Еще один момент — мы не можем провести линию с одной из сторон стены — линия должна быть именно во внутренней части стены. Помним, что все задачи с LeetСode нужно решать наиболее оптимальным способом как по времени, так и по памяти. (Новичкам в этой теме рекомендую прочитать про Big O). Присылайте свои решения в комментариях! С интересом их посмотрю! Таймкоды: 00:00 Интро 00:45 Условие задачи 02:31 Алгоритм решения 03:44 Пишем код 08:04 Проверяем решение 08:41 Сложность алгоритма 09:10 Присылайте ваши решения ✅Задача на Leetcode: https://leetcode.com/problems/brick-w... ✅Код из видео: https://codepen.io/puzankov/pen/VwbYJ... 👍С интересом жду ваши решения в комментариях! 👍Друзья, поддержите наш канал и это видео лайком и репостом! --- Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями. Подписывайтесь на наш канал: http://bit.ly/fs-ytb --- Присоединяйтесь к нам в соцсетях: FB:   / frontendscience   Instagram Сергея Пузанкова:   / puzankovcom   Заходите на наш сайт: http://frontend-science.com/ --- Music: Blue Wednesday - Secret Garden Blue Wednesday - Apple pies & butterflies --- #itсобеседование #ityoutubersru​ #фронтенд #алгоритмы #leetcode