Наибольший общий префикс списка слов
Префиксное дерево (Trie)
Легкая
Дан список слов words. Найдите их наибольший общий префикс, используя построение Trie (общий путь от корня, пока в узле ровно один потомок). Если список пуст или общего префикса нет, верните пустую строку.
Сигнатура функции
longest_common_prefix_list(words: list[str]) -> str
Примеры
| Вход | Ожидаемый результат |
|---|
| [["flower", "flow", "flight"]] | "fl" |
| [["dog", "racecar", "car"]] | "" |
1решили
1пытались
100%успешность
Войдите, чтобы решить →