Решение задач на Python и анализ сложности

Опирается на главы «Введение в алгоритмы» и «Сложность операций с коллекциями».

Задача: необходимо решить две любые задачи «легкого» уровня с сайта CodeRun от Яндекса.

Требования к сдаче

По каждой из двух задач должны быть представлены:

1. Ссылка на задачу.
2. Исходный код решения на Python.
3. Пояснение: подробное описание хода решения.
4. Обоснование: объяснение, почему выбран этот алгоритм и эти структуры данных (например, список, словарь, множество).
5. Анализ сложности:
   • Временная сложность (Big O Notation).
   • Пространственная сложность.

Цель: научиться не только писать рабочий код, но и понимать его эффективность.

Ссылка на репозиторий