Prefix Tree

• Implement a trie with insert, search and startsWith methods.

Note:

You may assume that all inputs are consist of lowercase letters a-z.

Solution:

An implementation using std::unique_ptr.