I had a technical interview the other day that developed into implementing a Trie. If you're unfamiliar (I hadn't heard the name before), it's a tree structure with variable branches, where nodes are located by potentially any arbitrary key. The wikipedia article is reasonably helpful.

Anyway, it was fun, and I kind of wanted to build an implementation that I got to spend more than 40 minutes on. So I did.
Interview-algorithms/Trie.Generic at main · jenniferplusplus/Interview-algorithms (github.com)