Trie interview problem

#1

some of the test cases are not passing

#2

Hey @royprincejmp
You can verify your solution with this