Frage im Vorstellungsgespräch bei Motorola Solutions

How does Hash table work? time complexity?