Morgan Stanley interview question

HashMap implementation