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

Explore how to design and implement a data structure that supports insertion, deletion, and random retrieval of elements in constant average time while allowing duplicates. Understand the challenges and solutions for managing duplicates efficiently.