eBay interview question

Implement a HashMap