I was contacted by the recruiter on LinkedIn and responded, wanting to know more about the company and expressing my interest in an interview. The recruiter was prompt in responding and got me a phone interview scheduled.

Create a dictionary with the methods add(), get(), and delete().

The deleteRandom() method needs to remove a random value from the dictionary every time it is invoked. The deleteRandom() method should also adhere to constant time, as opposed to O(n). This means it should not iterate over the entire list to get values in order to remove the random value.