Deloitte interview question

The internal implementation of hasMap.