Ring interview question

A version of the below leetcode hard problem. https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-allowed/

Interview Answer

Anonymous

May 5, 2019

Implemented with forced probability with a similar technique to LRU cache