GlobalLogic interview question

HashMap and its internal implementation