Affirm interview question

Implement a hash table with O(1) complexity.