Подборка алгоритмических задач с решениями и описание алгоритмов уже опубликованных в этом канале
#interview #собеседование #алгоритмы #подборка

Обновление подборки.

Общие статьи:
1) Как выбрать язык программирования для алгоритмического собеседования?
2) Как решать алгоритмические задачи на подготовке, чтобы это было эффективно, часть 2.
3) Как решать алгоритмические задачи так, чтобы не забывать решение
4) Шпаргалка по основным алгоритмам для алгоритмического собеседования
5) Шпаргалка по Java для алгоритмического собеседования
6) Подборка из easy задач для начала подготовки к алгоритмическому собеседованию.
7) Сбалансированная подборка из 100 задач для подготовки к алгоритмическому собеседованию.
8) Видео: mock собеседование по алгоритмам в FAANG
9) С чего начать изучать алгоритмы с полного нуля в 2025?
10) Какие ресурсы использовать для подготовки к алгосам в 2025?
11) Как в Java объявить основные структуры данных для собеса по алгосам
12) Решение Top 10 задач с собеседования в Google под музыку

Two Pointers:
1) Проверка на палиндром.
2) Усложненная версия проверки на палиндром.
3) Merge Two Sorted Arrays
4) Самая длинная палиндромная подстрока
5) Удалить дубликаты в отсортированном массиве
6) Видео: Merge Intervals
7) Merge Strings Alternately
HashTable:
8) Two Sum
9) Видео: Сгруппировать анаграммы
10) Задача с собеседования в Google. 939. Minimum Area Rectangle
11) Задача с собеседования в Microsoft: Самое большое палиндромное число
12) Longest Consecutive Sequence
Stack:
13) Проверить скобочное выражение.
14) Удалить минимальное число скобок, чтобы сделать скобочное выражение правильным
Sorting:
15) Первый пропущенный положительный элемент массива
LinkedList:
16) Удалить n-й элемент с конца в односвязном списке
17) Deep Copy списка со ссылкой на случайный элемент.
BinarySearch:
Описание алгоритма BinarySearch.
Видео: Бинарный Поиск
18) Пропущенный элемент в отсортированном массиве.
19) Пиковый элемент.
20) Число итераций в бинарном поиске.
21) Первая плохая версия
DFS:
Описание алгоритма DFS.
22) Flood Fill.
23) Видео: Число Островов
BFS:
Описание алгоритма BFS.
24) Проверить полноту дерева.
25) Обход дерева по уровням.
26) Remove Invalid Parentheses
Топологическая сортировка:
Топологическая сортировка
27) Видео: Top k elements
Binary Tree:
Алгоритмы обхода двоичного дерева
28) Invert Binary Tree
29) BranchSums
30) Максимальная высота дерева
31) Максимальная сумма пути в бинарном дереве
32) Сумма элементов бинарного дерева поиска в диапазоне значение
33) Удалить вершины в дереве и вернуть оставшийся лес/forest
34) Вертикальный обход бинарного дерева
Dynamic Programming:
Основные этапы решения задач на динамическое программирование Top-Down методом
35) Top Down подход на примере задачи про ступеньки
36) Задача на динамическое программирование. Разделение на слова.
37) Количество дождевой воды
38) Bottom-up подход: разменять деньги
39) Видео: Longest Increasing Subsequence
40) Лучшее время для покупки и продажи акции
41) Maximal Square
42) Замощение домино и тримино
43) Jump Game
Sliding Window
44) Contains Duplicate ||
45) Наибольшая подстрока без повторяющихся символов.
Arrays, frequencies, bits manipulation
46) Valid Sudoku
Sampling Rejection
47) Дана монетка, нужно симулировать 6-гранный кубик