Quora, Inc. interview question

Random Map - support random value retrieval in O(1)