Insert Delete GetRandom O(1)(LeetCode 380):

Problem