Delve Networks Interview Question
Software Engineer / DevelopersI am assuming all the entries reside in some database.
If memory is not an issue, once a user types a letter, say, "p", we can create a hashtable with all names starting with "p". Then as the user types further filter the hashtable.
Well the worst case would be all names start with "p" :)).
TRIE is the best option to implement a cell phone contact lists, though they consume a lot of memory...
- googler August 13, 2009