Ctrl K

Ни один номер не начинает другой

Лёгкая
В телефонной книге phones записаны номера — строки из цифр. При наборе номера АТС соединяет, как только набранные цифры совпали с каким-то номером целиком, поэтому номер, который начинается с другого номера, дозвониться не сможет. Верните True, если ни один номер не является началом (префиксом) другого номера из списка, и False иначе. Номера, записанные в списке дважды, тоже считаются конфликтом.
Пример 1
phones=["112", "911", "9112"] → False

Номер "9112" начинается с "911" — значит, ответ False.

Пример 2
phones=["5550", "5551", "0555"] → True

Ни один номер не является началом другого.

Пример 3
phones=["42", "42"] → False

Одинаковые номера тоже считаются: каждый из них — начало другого.

Ограничения
  • 2 ≤ len(phones) ≤ 50
  • 1 ≤ len(phones[i]) ≤ 50
  • phones[i] состоит только из цифр 0–9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлова из словаря в тексте ЛёгкаяРазличимые сокращения слов СложнаяСамые частые запросы СредняяСлово, выращенное по букве СредняяСлова, спрятанные в тексте Средняя
загружаем Python…
Вход
phones=["112", "911", "9112"]
Ожидается
False

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