evgenkud / algorithm-practice

Алгоритмы и структуры данных. Собираю задачи из Яндекса, Тинькофф, LeetCode, Codewars и др.

Алгоритмы и Структуры данных

ДИСКЛЕЙМЕР >>>

Автор не несет ответственности за точность, полноту или качество предоставленной информации.
Не рекомендуется использование решений из данного репозитория во время обучения - вы подрываете собственные знания и развитие навыков программирования ;)

В этом репозитории я буду собирать задачи по спринтам и финальные задания спринтов, в рамках обучения по курсу Алгоритмы и структуры данных от Я.Практикума.

По мере прохождения обучения (и после) решения будут пополняться. В дальнейшем, задачи будут пополняться из LeetCode, Яндекс Тренировки, CodeWars и др.

Быстрый переход к разделу

• Тестирование
• Курс Яндекс.Практикум
• Курс Тинькофф
• Яндекс тренировки 1.0
• Яндекс тренировки 2.0
• Яндекс тренировки 3.0
• Яндекс тренировки 4.0
• LeetCode
• CodeWars

Тестирование

Каждое решение обложено простыми тестами (при желении их можно расширить).

Финальный прогон тестов проходит при push в репозиторий, где срабатывает Github Actions и статус тестов отображается переменной tests.

Яндекс Практикум, курс Алгоритмы и структуры данных

Спринт 1. Введение в алгоритмы

Практические задачи

• A. Значения функции
• B. Чётные и нечётные числа
• C. Соседи
• D. Хаотичность погоды
• E. Самое длинное слово
• F. Палиндром
• G. Работа из дома
• H. Двоичная система
• I. Степень четырёх
• J. Факторизация
• K. Списочная форма
• L. Лишняя буква

Финальные задачи

• A. Ближайший ноль
• B. Ловкость рук

Спринт 2. Основные структуры данных

Практические задачи

• A. Мониторинг
• B. Список дел
• C. Нелюбимое дело
• D. Заботливая мама
• E. Всё наоборот
• F. Стек-Max
• G. Стек-MaxEffective
• H. Скобочная последовательность
• I. Ограниченная очередь
• J. Списочная очередь
• K. Рекурсивные числа Фибоначчи
• L. Фибоначчи по модулю

Финальные задачи

• A. Дек
• B. Калькулятор

Спринт 3. Рекурсия и сортировки

Практические задачи

• A. Генератор скобок
• B. Комбинации
• C. Подпоследовательность
• D. Печеньки
• E. Покупка домов
• F. Периметр треугольника
• G. Гардероб
• H. Большое число
• I. Любители конференций
• J. Пузырёк
• K. Сортировка слиянием
• M. Золотая середина
• N. Клумбы
• O. Разность треш-индексов
• P. Частичная сортировка

Финальные задачи

• A. Поиск в сломанном массиве
• B. Эффективная быстрая сортировка

Спринт 4. Хеш-функции и хеш-таблицы

Практические задачи

• A. Полиномиальный хеш
• B. Сломай меня
• C. Префиксные хеши
• D. Кружки
• E. Подстроки
• F. Анаграммная группировка
• G. Соревнование
• H. Странное сравнение
• I. Общий подмассив
• J. Сумма четвёрок
• K. Ближайшая остановка
• L. МногоГоша

Финальные задачи

• A. Поисковая система
• B. Хеш-таблица

Спринт 5. Деревья

Практические задачи

• A. Лампочки
• B. Сбалансированное дерево
• C. Дерево - анаграмма
• D. Деревья - близнецы
• E. Дерево поиска
• F. Максимальная глубина
• G. Максимальный путь в дереве
• H. Числовые пути
• I. Разные деревья поиска
• J. Добавь узел
• K. Выведи диапазон
• L. Просеивание вниз
• M. Просеивание вверх
• N. Разбиение дерева

Финальные задачи

• A. Пирамидальная сортировка
• B. Удали узел

Спринт 6. Графы

Практические задачи

• A. Построить список смежности
• B. Перевести список ребер в матрицу смежности
• C. DFS
• D. BFS
• E. Компоненты связности
• F. Расстояние между вершинами
• G. Максимальное расстояние
• H. Время выходить
• J. Топологическая сортировка
• K. Достопримечательности
• L. Полный граф
• M. Проверка на двудольность

Финальные задачи

• A. Дорогая сеть
• B. Железные дороги

Спринт 7. Жадные алгоритмы и динамическое программирование

Практические задачи

• A. Биржа
• B. Расписание
• C. Золотая лихорадка
• D. Числа Фибоначчи для взрослых
• E. Алла на Алгосах
• F. Прыжки по лестнице
• G. Банкомат
• H. Поле с цветочками
• I. Сложное поле с цветочками
• J. Путешествие
• K. Гороскопы
• L. Золото лепреконов
• M. Рюкзак
• N. Гоша в ресторане
• O. Количество путей

Финальные задачи

• A. Расстояние по Левенштейну
• B. Одинаковые суммы

Спринт 8. Алгоритмы на строках

Практические задачи

• A. Разворот строки
• B. Пограничный контроль
• C. Самый длинный палиндром 2
• D. Общий префикс
• E. Вставка строк
• F. Частое слово
• G. Поиск со сдвигом
• H. Глобальная замена
• I. Повтор
• J. Случай верблюда
• K. Сравнить две строки
• L. Подсчёт префикс-функции

Финальные задачи

• A. Packed Prefix
• B. Шпаргалка

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

Задачи для подготовки к собеседованию

• A. A+B
• B. Card Counter
• C. Статус 200
• D. Matrix. Resurrection
• E. Римлянин
• F. Хорошие строки
• G. Пути в дереве
• H. Сизиф
• I. Частичный разворот
• J. Ферзи
• K. Разрыв шаблона
• L. Пересечение отрезков
• M. Массив юрского периода
• N. Атака клонов
• O. Монополия++
• P. Граница дерева
• Q. Прямота
• R. Паша и Марк
• S. По ip вычислю
• T. XORошая задача
• U. Опять скобочные последовательности

Tinkoff, курс Алгоритмы и структуры данных

Линейные структуры, сортировки

• A. Анаграммы
• Простая очередь
• Постфиксная запись
• Кошмар в замке
• Гоблины и очереди
• Число

Оптимальные сортировки и поиски за логарифм

• Count me in
• Инверсии
• Минимизируем максимум
• Дремучий лес

Динамическое программирование

• Калькулятор
• Конём ходи!
• Наибольший квадрат
• Гвоздики
• Лесенки

Графы, DFS

• Дерево?
• Компоненты связности
• Удаление клеток
• Получи дерево
• Долой списывани!
• Есть ли цикл?
• Свинки-копилки
• Topsort
• Предок

BFS, Дейкстра

• Наименьшее кратное
• Дейкстра
• Автобусы
• Числа

Строки

• Функция от строчки
• Период строки
• Подпалиндромы
• Поиск подстроки

Яндекс тренировки 1.0

Лекция 1: «Сложность, тестирование, особые случаи»

• A. Кондиционер
• B. Треугольник

Яндекс тренировки 2.0

В процессе...

Яндекс тренировки 3.0

В процессе...

Яндекс тренировки 4.0

В процессе...

LeetCode

1. Two Sum

15. 3Sum

19. Remove Nth Node From End of List

33. Search in Rotated Sorted Array

56. Merge Intervals

66. Plus One

88. Merge Sorted Array

155. Min Stack

167. Two Sum II - Input Array Is Sorted

328. Odd Even Linked List

347. Top K Frequent Elements

CodeWars

MergeSort "merge" function

WeIrD StRiNg CaSe