There are two famous way for implementing trie.
One is by linked list and other is by 2D array.
Now I want to know which will be better.
I think 2D array is better for time but it needs too much space than linked list.
Please someone explain time and space complexity of those 2 approach.
If there are any better approach then tell.