Самое длинное слово, построенное из других слов списка
Префиксное дерево (Trie)
Сложная
Дан список слов 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%успешность
Войдите, чтобы решить →