Описание задачи
Необходимо реализовать структуру данных Trie (префиксное дерево) для эффективного хранения и поиска слов, а также проверки наличия префиксов.
Входные данные:
* word: Строка, представляющая слово для вставки или поиска.
* prefix: Строка, представляющая префикс для проверки существования слова с этим префиксом.
Возвращаемое значение:
* bool: True, если слово (при поиске) или хотя бы один префикс (при проверке) найден в Trie; False в противном случае.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def __init__(self):