Download the Attached Eclipse Project Unzip and Import it Complete the MyTrie class then test it in main: You can test as you go 1) insert and contains to work 2) Draw out how traversal will work -...

Download the Attached Eclipse Project

Unzip and Import it

Complete the MyTrie classthen test it in main:

You can test as you go

1) insert and contains to work

2) Draw out how traversal will work - Use a 5 element Array

3) Look at ArrayList getSubTree(TrieNode t, String prefix )

4) Complete getSubTree(TrieNode t, String prefix )

5) Complete startsWith(String prefix)

6) Complete prefix

Complete the MyTrie Class

Test it with main method.