Автозаполнение: слова с данным префиксом
Префиксное дерево (Trie)
Очень легкая
Дан список слов words и строка prefix. Верните отсортированный список всех слов из words, начинающихся с prefix (как в автозаполнении, построенном на Trie).
Сигнатура функции
words_with_prefix(words: list[str], prefix: str) -> list[str]
Примеры
| Вход | Ожидаемый результат |
|---|
| [["cat", "car", "cart", "dog"], "car"] | ["car", "cart"] |
| [["apple", "app", "banana"], "app"] | ["app", "apple"] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →