tag:blogger.com,1999:blog-6314876008291942531.post382163515424445786..comments2024-01-14T00:36:43.430-08:00Comments on Antonio Gulli's coding playground: Sort a dictionary of variable lenght wordsUnknownnoreply@blogger.comBlogger2125tag:blogger.com,1999:blog-6314876008291942531.post-12287630506624136192010-05-31T22:16:36.280-07:002010-05-31T22:16:36.280-07:00Store the keys of the dictionary in a trie data st...Store the keys of the dictionary in a trie data structure. Now do an preorder traversal of the trie to get the sorted list.Anonymoushttps://www.blogger.com/profile/03337365075523724707noreply@blogger.comtag:blogger.com,1999:blog-6314876008291942531.post-7019559877426446622010-05-26T06:02:10.004-07:002010-05-26T06:02:10.004-07:00A slight variant of Radix Sort gives a simple O(n)...A slight variant of Radix Sort gives a simple O(n) time and O(k) additional space solutionGiroTontihttps://www.blogger.com/profile/10692779656905527925noreply@blogger.com