Pergunta de entrevista da empresa NICE Actimize

how hashmap works internally and what is its time complexicty