Insert Remove And Random in O(1)

Design a data structure that will do insert, remove and random operation in O(1) and duplicate number allowed.

Solution:

• Take two data structure
• List – To all numbers one by one (including duplicates)
• Map – To hold given number and their location of list DS

Latest Source Code:
Github: InsertRemoveAndRandomInO1.java

Output:

Insert 1 : true
Insert 1 : false
Insert 2 : true
Random : 1
Remove 1 : true
Random : 1