Самое длинное слово, построенное из других слов списка
Дан список слов words. Слово считается построенным из других слов списка, если каждый его непустой префикс (кроме самого слова) также присутствует в списке. Найдите самое длинное такое слово (используйте Trie для проверки префиксов); при равной длине верните лексикографически меньшее. Если такого слова нет, верните пустую строку.
Сигнатура функции
longest_buildable_word(words: list[str]) -> str
Примеры
| Вход | Ожидаемый результат |
|---|
| [["w", "wo", "wor", "worl", "world"]] | "world" |
| [["a", "banana", "app", "appl", "ap", "apply", "apple"]] | "apple" |
1решили
1пытались
100%успешность
Похожие задачи
Войдите, чтобы решить →