Основы алгоритмов

1. 1. Два слагаемых по сумме Словари · Очень легкая
2. 2. Элемент большинства Массивы (списки) · Очень легкая
3. 3. Пропущенное число Массивы (списки) · Очень легкая
4. 4. Переставить нули в конец Два указателя · Очень легкая
5. 5. Пересечение двух отсортированных массивов Два указателя · Очень легкая
6. 6. Правильная скобочная последовательность Стек и очередь · Очень легкая
7. 7. K самых частых элементов Словари · Легкая
8. 8. Найти дубликат за O(1) памяти Два указателя · Легкая
9. 9. Минимум в стеке за O(1) Стек и очередь · Легкая
10. 10. Очередь на двух стеках Стек и очередь · Легкая
11. 11. Первое вхождение в отсортированном массиве Бинарный поиск · Очень легкая
12. 12. Целочисленный квадратный корень Бинарный поиск · Очень легкая
13. 13. Минимум в повёрнутом отсортированном массиве Бинарный поиск · Легкая
14. 14. Сколько подмассивов дают сумму K Массивы (списки) · Средняя
15. 15. Суммы на отрезках (много запросов) Массивы (списки) · Легкая
16. 16. Максимальная сумма окна фиксированной длины Два указателя · Очень легкая
17. 17. Самая длинная серия одинаковых после K замен Два указателя · Средняя
18. 18. Слияние двух отсортированных массивов Два указателя · Очень легкая
19. 19. Число инверсий Сортировка · Средняя
20. 20. K-я порядковая статистика Сортировка · Средняя
21. 21. Суммы по уровням двоичного дерева Деревья · Легкая
22. 22. Глубина и диаметр дерева Деревья · Средняя
23. 23. Число компонент связности Графы · Легкая
24. 24. Проверка на двудольность Графы · Средняя
25. 25. Дом грабителя Динамическое программирование · Легкая