СОВЕТЫ

Если входной массив отсортирован:

• Бинарный поиск
• Два указателя

Если связанный список:

• Два указателя

Если требуется найти все перестановки/подмножества:

• Поиск с возвратом (Backtracking)

Если дерево или граф:

• Обход в ширину ()
• Обход в глубину (DFS)

Если запрещена рекурсия:

• Stack

Если необходимо решить "на месте":

• Менять местами соответствующие значения.
• Сохранять одно или несколько значений в одном указателе.

Если запрашивается максимальный/минимальный подмассив/модмножество/параметр:

• Динамическое программирование (DP)

Если нужны первые/последние k значений:

• Heap

Если запрашиваются общие строки

• Map
• Tree

Иначе

• Map/Set - O(1) по времени доступа и O(n) по памяти.
• Сортировка на входе - O(n*log(n)) по времени и O(1) по памяти.

Дополнительно

Видосик про алгоритмы

02:08 ＃1. Метод грубой силы / полный перебор / исчерпывающий поиск (Brute-Force)
03:38 ＃2. Разделяй и властвуй / метод декомпозиции (Divide and Conquer)
05:40 ＃3. Динамическое программирование (Dynamic Programming)
07:34 ＃4. Жадный алгоритм (Greedy Algorithm)
09:33 ＃5. Поиск с возвратом (Backtracking)
11:56 ＃6. Локальный поиск (Local Search)
13:34 ＃7. Преобразуй и властвуй / метод преобразования (Transform and Conquer)

Тренировки по алгоритмам Yandex

• Тренировки по алгоритмам 1.0
• Тренировки по алгоритмам 2.0
• Тренировки по алгоритмам 3.0