Insert delete getRandom O(1)

• Which data structure can be used here?
• Twodata_structure have to be combined here, map and array have to be combined, whenever removing an element fill that position with the last element, it won’t matter because order don’t matter here.