Префиксное дерево. Решение задачи.

Ключ к решению данной задачи является обработка флага ".isWord". Метод "вставки" осуществляет внедрение какого-либо слова в префиксное дерево, а также изменяет флаг.

А методы "поиска" и "проверки начала слова" осуществляют проход по дереву, проверяя маркер флага.