Implement a Hashtable. Chaining / Linear-probing, hash stuff. etc
Anonymous
Google "hashtable". click on the wikipedia link. This is tablestakes. You gotta be able to implement and / or use a hashtable in your sleep.
Check out your Company Bowl for anonymous work chats.