Pergunta de entrevista da empresa RTX

What is the run-time for looking up by key in a hashmap?