Insert Delete GetRandom in O(1) | Dataford Interview Questions

Implement a data structure supporting insert, delete and getRandom in O(1) (LeetCode 380).

Asked in the onsite stage. LC link given.

Contract

Implement randomized_set(operations). Each operation is ['insert', value], ['delete', value], or ['getRandom']. Return a result for each operation: insertion and deletion return booleans, while getRandom returns any currently stored value. Inputs never call getRandom when the set is empty.

Constraints

Each value is an integer.
At most 1,000 operations are provided.
Values are unique within the set.
getRandom is never called when the set is empty.

Function Signature

def randomized_set(operations):

Your question is Insert Delete GetRandom in O(1). Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem