Grokking the Coding Interview Patterns/

...

/

Insert Delete GetRandom O(1)

Insert Delete GetRandom O(1)

Try to solve the Insert Delete GetRandom O(1) problem.

We'll cover the following...

Statement

Implement a Random Set data structure that can perform the following operations:

  • Constructor(): This initializes the Random Set object.
  • Insert(): This function takes an integer, data, as its parameter and, if it
...