Affirm Interview Question

Implement a randomized dictionary (similar to leet code Insert Delete GetRandom O(1))