Motorola Solutions Interview Question

How does Hash table work? time complexity?