Pergunta de entrevista da empresa Palantir Technologies

What is the time complexity of a hash table?