Data Structure Design Question.

Task is to perform insertion, deletion, and return random value in O(1) time.