Infosys interview question

Hashmap Internal working