Implement Trie (Prefix Tree)


@bharath8 I'm assuming you're replying me though you don't @ me... Anyway, I think if we use a hash map, then we don't need to store every characters for every node, while if we use an array, no matter how many children this node have, we have to keep the array size of 26.. So why do you say hash map is more space efficient?

@bharath8 Yes, you're right. Share the views. By worst case, you mean every node has 26 valid children? Then the space in both methods are the same, right?