Решения и подсказки к тренировке по алгоритмам от Яндекса

Что есть внутри

• Решения с подсказками и комментариями; рекомендую сначала смотреть md файл по задаче, а потом уже непосредственно код
• Тесты внутри задачи
• Примеры чтения входных данных
• Шаблон скрипта решения задачи
• Tips and tricks

Содержание

• ✅ [10/10] Домашнее задание #1 "Сложность, тестирование, особые случаи"
• ✅ [10/10] Домашнее задание #2 "Линейный поиск"
• 🕑 [9/10] Домашнее задание #3 "Множества"
• ✅ [10/10] Домашнее задание #4 "Словари и сортировка подсчётом"
• 🕑 [9/10] Домашнее задание #5 "Префиксные суммы и два указателя"
• 🕑 [7/11] Домашнее задание #6 "Бинарный поиск"
• 🕑 [3/10] Домашнее задание #7 "Сортировка событий"
• ✅ [10/10] Домашнее задание #8 "Деревья"

Как получить подсказку по задаче

Оформите issue здесь или напишите мне в telegram

Мой подход к решению задач

1. Копирую файл template.py;
2. Меняю название функции;
3. Читаю в задаче секции про входные и выходные данные;
4. Обновляю main, где идёт считывание данных и вывод;
5. По примерам в задаче обновляю тесты, записанные через assert;
6. Перехожу к написанию алгоритма решения задачи.

Общие подсказки

• Обращайте внимание на тему урока
• Обращайте внимание на информацию о входных данных; например, числа могут быть целыми или натуральными, могут быть разные ограничения на количество входных данных, верхние и нижние границы
• Обращайте внимание на ограничения по памяти и времени

Contributing

Не стесняйтесь оформлять pull request'ы с улучшениями кода, новыми подсказками и тестами к задачам. В принципе это поддержка open source, будет чем похвастаться на собеседованиях. Пропинговать меня можно в телеграме.