DIY: Implement Trie

Solve the interview question "Implement Trie" yourself in this lesson.

Problem statement

In this challenge, you have to implement the Trie data structure. This is a tree-like data structure used to store strings. The tries are also called prefix trees ...