To implement a trie, we'll need to know the basics of how one works.
The easiest way is to imagine a tree in this shape:
SNIPPET
1 *
2 / \
3 c a
4 / \ \
5 a o end
6 / \ \
7 t r w
8 / \ \
9 end end end