Welcome to your interview for the Software Engineer role at Match group.
The question is on your right: Constant-Time Randomized Set. Take a moment with it first.
Talk your thinking through with me if you like - when you're confident, submit your answer and I'll grade it like a real screen. You have three graded attempts to score 7/10 or better.
Implement a custom data structure that supports insert, delete, and get-random operations in constant time.