Two Sigma interview question

The question was to implement your own hashmap.