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 then linked list. Please someone explain time and space complexity of those 2 approach. If there are any better approach then tell.