Задачи с собеседований / Алгоритмы. 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: https://t.me/antonovjs
* Метод массива map — https://developer.mozilla.org/ru/docs...
* Подход Two Pointers — https://leetcode.com/articles/two-poi...