Publicis Sapient Interview Question

How do you implement hash tables?