Pergunta de entrevista da empresa Tripadvisor

Describe a hashtable and what's the time complexity for searching for a particular element.