Войти Регистрация
Алгоритмы

37. Полки с книгами автора

Лёгкая

Даны словарь shelves: полка → список названий книг, и словарь authors: название → автор. Верните названия полок, на которых стоит хотя бы одна книга автора author, по алфавиту.

Если автора у книги в словаре нет — считаем, что автор неизвестен.

В работе: На каких стеллажах склада лежат товары нужного бренда.

Пример 1

Ввод
shelves = {"A": ["Три товарища"], "B": ["Мастер и Маргарита"]}
authors = {"Три товарища": "Ремарк", "Мастер и Маргарита": "Булгаков"}
author = "Ремарк"
Вывод
["A"]

Ограничения

  • 0 ≤ число полок и книг ≤ 10⁵
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def shelves_with_author(shelves, authors, author):
Хеш-таблицацельO(n)

Источник: Т‑Банк, QA, блог компании, 2022. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.