Задача с LeetCode про сбор дождевой воды | JavaScript собеседование

Привет, друзья! Продолжаем решать задачи про воду с LeetCode. И сегодня мы разберем задачу про сбор дождевой воды — 42. Trapping Rain Water. Эта задача Hard уровня сложности — такие задают на собеседованиях миддлам и синьорам, поэтому, джуны, в комментах не бояться! 😉 По условиям: у нас на вход подается массив с высотой рельефа. Представим себе, что каждая "ячейка" рельефа у нас шириной 1 и высотой той, которая задана в конкретном элементе массива. Наша задача посчитать, какое количество элементов (юнитов) воды может накопиться в таком рельефе, если пройдет дождь. Из дополнительных условий — это то, что длина массива может быть от 1 до 10 000, а значения элементов в массиве могут быть от 0 до 100 000. Присылайте свои решения в комментариях! С интересом их посмотрим! 👍Если Вам понравился данный разбор — поддержите нас лайком и комментарием! И обязательно проверьте, нажат ли у вас колокольчик, чтоб первыми узнавать о наших новых выпусках 😉 👍🤩 Будем благодарны за поддержку нашего канала на Патреоне: https://www.patreon.com/frontendscience Таймкоды: 00:00 Интро 00:28 Условие задачи 02:01 Алгоритм решения 09:49 Алгоритм решения с константой по памяти 16:30 Пишем код 21:25 Проверяем решение 21:40 Делаем рефакторинг 24:08 Присылайте ваши решения ✅ Задача на Leetcode: https://leetcode.com/problems/trapping-rain-water/ ✅ Код из видео: https://codepen.io/puzankov/pen/WNOKyNp?editors=0010 --- Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями. Подписывайтесь на наш канал: http://bit.ly/fs-ytb --- Присоединяйтесь к нам в соцсетях: FB: https://www.facebook.com/frontendscience/ Instagram Сергея Пузанкова: https://www.instagram.com/puzankovcom/ Заходите на наш сайт: http://frontend-science.com/ --- Music: Blue Wednesday "From a friend", Blue Wednesday & Dillan Witherow - Long Walk Short Dock. --- #ityoutubersru​ #фронтенд #алгоритмы #leetcode ---