Motorola Solutions interview question

How does Hash table work? time complexity?