Insert Delete GetRandom O(1) - Duplicates allowed at Meta

Problem Description

`RandomizedCollection` is a data structure that contains a collection of numbers, possibly duplicates (i.e., a multiset). It should support inserting and removing specific elements and also reporting a random element. Implement the `RandomizedCollection` class: * `RandomizedCollection()` Initial...

Topics

Also asked at 11 companies