Задачи с собеседований / Алгоритмы. Two Pointers (два указателя)

В этом видео попробуем порешать задачки с собеседований (алгоритмическая секция). Решим правильно, но неоптимально. Обсудим алгоритмическую сложность и нотацию Big O. А затем улучшим решение до O(n). Для этого воспользуемся подходом Two Pointers (два указателя). В общем, первое видео на канале про алгоритмы. Содержание: 00:00 Введение 02:12 Плюсы и минусы алгоритмических секций 06:04 Постановка задачи 08:18 Решаем задачу. Неоптимальный вариант 12:59 Обсуждаем решение. Алгоритмическая сложность 17:14 Нотация O-большое 19:27 Разные виды алгоритмической сложности 23:38 Обсуждаем алгоритмическую сложность неоптимального решения 26:57 Two Pointers (два указателя) 33:49 Новое решение. От O(n * log n) до O(n) 39:21 Ещё одна задача. Закрепляем навыки 46:52 Предварительные итоги. Что почитать, как готовиться 52:49 Заключение Полезные ссылки: * Мой блог в Telegram:
* Метод массива map —
* Подход Two Pointers —