Непокрытые списки желаний

Средняя

Каждый участник опроса назвал города, куда хотел бы поехать: wishlists[i] — список участника с номером i (нумерация с нуля). Список называется покрытым, если все его города есть в списке какого-то другого участника. Верните номера участников, чьи списки не покрыты ничьим другим, в порядке возрастания.

Пример 1

wishlists=[["rome", "paris", "oslo"], ["paris", "oslo"], ["lima"], ["oslo", "lima"]] → [0, 3]

Список 1 целиком входит в список 0, а список 2 — в список 3. Остаются 0 и 3.

Пример 2

wishlists=[["tokyo"], ["seoul"], ["tokyo", "seoul", "hanoi"]] → [2]

Оба коротких списка покрыты третьим.

Пример 3

wishlists=[["cairo", "dubai"], ["dubai", "doha"]] → [0, 1]

Ограничения

1 ≤ len(wishlists) ≤ 100
1 ≤ len(wishlists[i]) ≤ 500
1 ≤ длина названия ≤ 20, только строчные латинские буквы
Внутри одного списка города не повторяются
Никакие два списка не совпадают как множества

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Array Hash Table String

Вход

wishlists=[["rome", "paris", "oslo"], ["paris", "oslo"], ["lima"], ["oslo", "lima"]]

Ожидается

[0, 3]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 70 тестов на сервере, включая скрытые.