Relativity interview question

How to implement a Hashmap