DIY: Implement Trie

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 ...