I was asked the same question in my google interview!! The best solution for this is to use the TRIE data structure!!
Google TRIE data structure for more details. It also gives an optimized search complexity. On Nov 8, 2007 11:40 AM, Rajat Gogri <[EMAIL PROTECTED]> wrote: > > If you have to implement a phone book of 10 millin people in NYC, what > data structure would you use and why ? > Show the implementation if HashTable or Binary Trees? > > Thanks, > Raj > > > > --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
