trie or ternary tree and build stack for the string being entered, keep distributed hashmap for head/tail queries like cricket, weather, finance etc various domains etc..
Best Regards Ashish Goel "Think positive and find fuel in failure" +919985813081 +919966006652 On Sat, Jun 30, 2012 at 12:05 PM, shady <[email protected]> wrote: > i am not sure if it is possible to change the length of an already > declared array, so i think one might wanna use pointers instead. Allocate > memory dynamically. > > > On Thu, Jun 28, 2012 at 2:36 PM, deepikaanand <[email protected]>wrote: > >> //Taken from careercup.com >> >> Design the autocomplete feature (ex:Google Suggest) >> >> I assumed {"abcde","abcegh","abcpqr","abcxyz","xyz" ,"abcmno"} URLs >> and stored them in trie...Such if the user enters abc ...the o/p will >> be >> >> abc is a prefix in 5 number of cases >> d e >> e g h >> m n o >> p q r >> x y z >> >> >> Now say if I add more strings of the form abcdpqr,"abcdprst"..How can >> I modify this code such that now thw o/p is >> >> d e >> e g h >> m n o >> p q r >> x y z >> d p q r >> d p r s t >> >> code in c :- >> http://ideone.com/rBvQb >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> >> > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
