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

Explore how to implement a RandomizedCollection class that supports insert, remove, and getRandom operations in constant time while allowing duplicates. Understand the problem constraints and apply data structure techniques to handle duplicates efficiently as used in Amazon-inspired coding challenges.