Pregunta de entrevista de Sonar

How HashMap works internally or how binary search works