chandansgowda
diff --git a/‎001-500/380.py
Copy file name to clipboardExpand all lines: 001-500/380.py
+30Lines changed: 30 additions & 0 deletions b/‎001-500/380.py
Copy file name to clipboardExpand all lines: 001-500/380.py
+30Lines changed: 30 additions & 0 deletions
@@ -26,7 +26,37 @@ def remove(self, val: int) -> bool:
     def getRandom(self) -> int:
         return random.choice(self.data)
 
+
+class RandomizedSet:
+
+    def __init__(self):
+        self.memory = {}
+        self.values = []
+        
+
+    def insert(self, val: int) -> bool:
+        if val in self.memory:
+            return False
+        else:
+            self.values.append(val)
+            self.memory[val]=len(self.values)-1
+            return True
+
 
+    def remove(self, val: int) -> bool:
+        if val not in self.memory:
+            return False
+        else:
+            val_pos = self.memory[val]
+            self.memory[self.values[-1]] = val_pos
+            self.values[val_pos], self.values[-1] = self.values[-1], self.values[val_pos]
+            self.values.pop()
+            del self.memory[val]
+            return True
+        
+
+    def getRandom(self) -> int:
+        return random.choice(self.values)
 
 
 # Your RandomizedSet object will be instantiated and called as such: