Deloitte Interview Question

The internal implementation of hasMap.