Apple interview question

Can you implement a hash map?