Gainsight interview question

Hashmap internal implementation