Insert Delete GetRandom O(1) - Duplicates allowed

Solution Code

Time Complexity

O(1) on average for all operations

Space Complexity

O(N) where N is the number of elements