Шаг 1 из 4+160 XP
Проект: LRU-кеш
Реализуй простой LRU без `functools.lru_cache`.
ТЗ
Класс LRU(capacity):
- get(key) → значение или None, обновляет «свежесть»
- put(key, value) — добавить/обновить; при превышении capacity удалить самый давний
- Поддержать актуальный порядок «недавно использованных»
Подсказка: OrderedDict из collections помогает за O(1) на операцию.