Pergunta de entrevista da empresa Affirm

Implement a data-structure that supports dictionary operations, get, put, delete, along with a special operation get_random_val; this latter function should return a uniformly random value sampled from all the values in the dictionary. Each function should run in constant time, with the exception of delete, which for this part we relax to linear time.