Amazon Interview Question

Write code for a simple implementation of a hash map.