Create Solution.js

Author: 07subhadip

solution/0300-0399/0380.Insert Delete GetRandom O(1)/Solution.js

@@ -0,0 +1,48 @@
+var RandomizedSet = function() {
+    this.d = new Map();
+    this.q = [];
+};
+
+/** 
+ * @param {number} val
+ * @return {boolean}
+ */
+RandomizedSet.prototype.insert = function(val) {
+    if (this.d.has(val)) {
+        return false;
+    }
+    this.d.set(val, this.q.length);
+    this.q.push(val);
+    return true;
+};
+
+/** 
+ * @param {number} val
+ * @return {boolean}
+ */
+RandomizedSet.prototype.remove = function(val) {
+    if (!this.d.has(val)) {
+        return false;
+    }
+    const i = this.d.get(val);
+    this.d.set(this.q[this.q.length - 1], i);
+    this.q[i] = this.q[this.q.length - 1];
+    this.q.pop();
+    this.d.delete(val);
+    return true;
+};
+
+/**
+ * @return {number}
+ */
+RandomizedSet.prototype.getRandom = function() {
+    return this.q[Math.floor(Math.random() * this.q.length)];
+};
+
+/** 
+ * Your RandomizedSet object will be instantiated and called as such:
+ * var obj = new RandomizedSet()
+ * var param_1 = obj.insert(val)
+ * var param_2 = obj.remove(val)
+ * var param_3 = obj.getRandom()
+ */