Pregunta de entrevista de Amazon

Implement a hash map without using any built in hash map types.