Top 50: подготовка к собеседованиям

1. 1. Два слагаемых по сумме Словари · Очень легкая
2. 2. Изоморфные строки Словари · Очень легкая
3. 3. Правильная скобочная последовательность Стек и очередь · Очень легкая
4. 4. Элемент большинства Массивы (списки) · Очень легкая
5. 5. Циклический сдвиг массива тремя разворотами Массивы (списки) · Очень легкая
6. 6. Найти дубликат за O(1) памяти Два указателя · Легкая
7. 7. Группировка анаграмм Словари · Легкая
8. 8. Наибольшая общая приставка Строки · Очень легкая
9. 9. Произведение всех, кроме себя Массивы (списки) · Средняя
10. 10. Наибольшая последовательность подряд идущих чисел Словари · Средняя
11. 11. Слияние пересекающихся отрезков Сортировка · Средняя
12. 12. Вставка отрезка в отсортированный список Сортировка · Средняя
13. 13. Минимальное число переговорных Сортировка · Средняя
14. 14. K самых частых слов Словари · Средняя
15. 15. Минимум в стеке за O(1) Стек и очередь · Легкая
16. 16. Очередь на двух стеках Стек и очередь · Легкая
17. 17. LRU-кэш Словари · Средняя
18. 18. Спиральный обход матрицы Матрицы · Средняя
19. 19. Поворот квадратной матрицы на 90° Матрицы · Средняя
20. 20. Поиск в матрице с отсортированными строками и столбцами Матрицы · Средняя
21. 21. Гниющие апельсины Графы · Средняя
22. 22. Количество островов Матрицы · Средняя
23. 23. Можно ли пройти все курсы Графы · Средняя
24. 24. Порядок прохождения курсов Графы · Сложная
25. 25. Обнаружение цикла в неориентированном графе Графы · Средняя
26. 26. Слово в сетке букв Матрицы · Сложная
27. 27. Генерация правильных скобочных последовательностей Стек и очередь · Средняя
28. 28. Комбинационная сумма Динамическое программирование · Средняя
29. 29. Все перестановки Динамическое программирование · Средняя
30. 30. Все подмножества Динамическое программирование · Легкая
31. 31. Проверка двоичного дерева поиска Деревья · Средняя
32. 32. Наименьший общий предок в дереве Деревья · Средняя
33. 33. Сериализация дерева в строку Деревья · Сложная
34. 34. Путь с максимальной суммой в дереве Динамическое программирование · Сложная
35. 35. Слияние аккаунтов по общей почте Графы · Сложная
36. 36. Расписание задач с охлаждением Словари · Средняя
37. 37. Минимальное окно, покрывающее шаблон Два указателя · Сложная
38. 38. Ближайший больший элемент (циклический массив) Стек и очередь · Средняя
39. 39. Сколько ждать потепления Стек и очередь · Средняя
40. 40. Поиск в повёрнутом отсортированном массиве Бинарный поиск · Средняя
41. 41. Медиана двух отсортированных массивов Бинарный поиск · Сложная
42. 42. Минимальная скорость поедания Бинарный поиск · Средняя
43. 43. Прыжки по массиву: минимальное число Динамическое программирование · Средняя
44. 44. Дождевая вода Два указателя · Сложная
45. 45. Разбиение строки на слова словаря Динамическое программирование · Средняя
46. 46. Максимальное произведение подмассива Динамическое программирование · Средняя
47. 47. Дом грабителя по кругу Динамическое программирование · Средняя
48. 48. Число способов декодировать строку Динамическое программирование · Средняя
49. 49. Дом грабителя Динамическое программирование · Легкая
50. 50. K-я порядковая статистика Сортировка · Средняя