Вступить в клуб →

Порядок сборки моделей по зависимостям ref

Напишите build_order(deps).

  • deps — словарь модель → список моделей, на которые она ссылается через ref. Все упомянутые модели есть среди ключей.
  • Верните список моделей в порядке сборки: каждая модель идёт после всех своих зависимостей.
  • Среди моделей, готовых к сборке одновременно, берите первую по алфавиту — так результат однозначен.
  • Если в графе есть цикл, бросьте ValueError.

заготовка решения

def build_order(deps):
    # ваш код
    return None

Проверка ответа — в клубе

  • Автотесты прямо в браузере
  • Подсказка, если застряли
  • Разбор с объяснением, почему так
  • Прогресс по всем задачам и виртуальные собеседования
Зарегистрироваться →

регистрация занимает минуту

Другие задачи раздела