What does “fast” mean for a dictionary, and what is its lookup complexity? Is it always O(1)?

Companies where asked

Revolut