DIY: Insert Delete GetRandom O(1) - Duplicates Allowed

Explore how to implement a data structure supporting insert, remove, and getRandom operations in average constant time while allowing duplicates. Understand the algorithms needed to maintain efficient performance for these operations, and practice coding the RandomizedCollection class with real-use constraints.