Решения и подсказки к тренировке по алгоритмам от Яндекса
Что есть внутри
- Решения с подсказками и комментариями; рекомендую сначала смотреть md файл по задаче, а потом уже непосредственно код
- Тесты внутри задачи
- Примеры чтения входных данных
- Шаблон скрипта решения задачи
- Tips and tricks
Содержание
- ✅ [10/10] Домашнее задание #1 "Сложность, тестирование, особые случаи"
- ✅ [10/10] Домашнее задание #2 "Линейный поиск"
- 🕑 [9/10] Домашнее задание #3 "Множества"
- ✅ [10/10] Домашнее задание #4 "Словари и сортировка подсчётом"
- 🕑 [9/10] Домашнее задание #5 "Префиксные суммы и два указателя"
- 🕑 [2/11] Домашнее задание #6 "Бинарный поиск"
- 🕑 [3/10] Домашнее задание #7 "Сортировка событий"
- ✅ [10/10] Домашнее задание #8 "Деревья"
Как получить подсказку по задаче
Оформите issue здесь или напишите мне в telegram
Мой подход к решению задач
- Копирую файл template.py;
- Меняю название функции;
- Читаю в задаче секции про входные и выходные данные;
- Обновляю main, где идёт считывание данных и вывод;
- По примерам в задаче обновляю тесты, записанные через assert;
- Перехожу к написанию алгоритма решения задачи.
Общие подсказки
- Обращайте внимание на тему урока
- Обращайте внимание на информацию о входных данных; например, числа могут быть целыми или натуральными, могут быть разные ограничения на количество входных данных, верхние и нижние границы
- Обращайте внимание на ограничения по памяти и времени
Contributing
Не стесняйтесь оформлять pull request'ы с улучшениями кода, новыми подсказками и тестами к задачам. В принципе это поддержка open source, будет чем похвастаться на собеседованиях. Пропинговать меня можно в телеграме.