Frage im Vorstellungsgespräch bei Ring

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

Antwort im Vorstellungsgespräch

Anonym

5. Mai 2019

Implemented with forced probability with a similar technique to LRU cache