Во второй раз в жизни, для решения задачи на hackerrank, вот этой. Она простая, единственный тонкий момент - подсчёт слов при поиске. Самый прямолинейный вариант не пройдет большие тесткейсы :)
Ну а в первый раз в жизни префиксное дерево пригодилось мне на одном собеседовании, когда я ещё училась. Причём я тогда даже ни разу его сама не писала.