Insert Delete GetRandom O(1) - Duplicates allowed(LeetCode 381):

Problem