Задача с 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
Solving the problem from JS interview — The valid sequence of brackets | LeetCode problems
LeetCode task about collecting rainwater | JavaScript interview
How to calculate the complexity of an algorithm by BIG O | The clearest explanation!
Merge intervals — task from JS interview | Solving LeetCode problems
How I Would Become a Programmer (If I Could Start All Over)
16 САМЫХ ПОПУЛЯРНЫХ вопросов по JavaScript на собеседованиях
Trapping Rain Water | Решение на Python | LeetCode 42
Алгоритмы на JavaScript. Решение задач с CodeWars. Практика
5 Super Slow-Motion Pool Shots: Here's How a Ball Actually Moves
JANITOR vs THE BIGGEST GUYS IN THE GYM. They Didn’t Expect THAT
Abstract Black and White wave pattern| Height Map Footage| 3 hours Topographic 4k Background
Container with Most Water - Leetcode 11 - Python
![PINK & ORANGE GRADIENT IN HD [3 HOURS]](https://i.ytimg.com/vi/6ih8zppfQSQ/hqdefault.jpg?sqp=-oaymwE9CNACELwBSFryq4qpAy8IARUAAAAAGAElAADIQj0AgKJDeAHwAQH4Af4JgALQBYoCDAgAEAEYfyAsKBMwDw==&rs=AOn4CLDvw6mQM98bfl572zfE7r4GdUG8dg)
PINK & ORANGE GRADIENT IN HD [3 HOURS]
Solve problems from JS interviews | Palindrome
Instant Focus Mode – 40Hz Gamma Brainwave Music for Deep Focus & Productivity
LeetCode was HARD until I Learned these 15 Patterns
Leetcode task. finding the maximum distance to the nearest neighbor in the cinema | JS
Failed Data Analyst Interview | BetCore
Creator of C++: Bell Labs, Negative Overhead Abstraction, Mistakes | Bjarne Stroustrup
