Publicis Sapient interview question

How do you implement hash tables?