Pergunta de entrevista da empresa Revolut

Time complexity of HashSet and how does it work?