Задача с Front-end собеседования: Поиск наибольшего контейнера с водой | JavaScript

Описание: Привет, друзья!

Продолжаем решать задачки с собеседований! Сегодня у нас интересная задача про воду — нам необходимо найти контейнер, вмещающий максимальное количество воды (11. Container With Most Water). Эта задача помечена Medium уровнем сложности на Leetcode.

На вход нам подается массив с числами. Каждое число представляет собой вертикальную линию заданной высоты. Все линии находятся друг от друга на расстоянии 1. Нам необходимо найти такие 2 линии (2 числа) из этого массива, которые, образуя "контейнер", дадут максимально возможное количество воды. В качестве ответа необходимо вернуть максимальный "объем" воды для данного массива с числами.

Для решения данной задачи мы будем использовать популярный алгоритм с двумя указателями (two pointers).

Длина массива от 2 до 100 000. А значения в массиве могут быть от 0 до 10 000.
По условию это все.

Забыл упомянуть в видео, что сложность получившегося алгоритма с двумя указателями по времени у нас линейная O(n), а сложность по памяти — константа O(1).

👍 Присылайте ваше решение в комменатриях! С интересом посмотрю!
👍 Друзья, поддержите наш канал — поставьте этому видео лайк и поделитесь им с друзьями!

Таймкоды:
00:00 Интро
00:33 Условие задачи
02:30 Алгоритм решения брутфорсом
04:04 Алгоритм решения через два указателя
06:39 Пишем код
10:11 Проверяем решение
10:53 Присылайте ваши решения


✅ Задача на Leetcode: https://leetcode.com/problems/contain...
✅ Код из видео: https://codepen.io/puzankov/pen/ZEyKm...


👍 🤩 Будем благодарны за поддержку нашего канала на Патреоне:   / frontendscience  

---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: http://bit.ly/fs-ytb
---

Присоединяйтесь к нам в соцсетях:
FB:   / frontendscience  
Instagram Сергея Пузанкова:   / puzankovcom  

Заходите на наш сайт: http://frontend-science.com/


Music:
Blue Wednesday "From a friend",
Blue Wednesday & Dillan Witherow - Long Walk Short Dock.

---
#ityoutubersru​ #фронтенд #алгоритмы #leetcode