Pergunta de entrevista da empresa Motorola Solutions

How does Hash table work? time complexity?