Update 217-Contains-Duplicate.js

neetcode-gh · bala2it4u · Apr 6, 2022 · Apr 6, 2022 · Apr 6, 2022 · Apr 7, 2022
commit a07bc37fc976686a116fa11a120a4722278c8bbc
diff --git a/javascript/217-Contains-Duplicate.js b/javascript/217-Contains-Duplicate.js
@@ -3,11 +3,14 @@
  * @return {boolean}
  */
 var containsDuplicate = function(nums) {
-    let map = new Set();
-    for (let idx=0;idx<nums.length;idx++){
-        if (map.has(nums[idx])) return true;
-
-        map.add(nums[idx]);
+    let map = {};
+
+    for (let i = 0; i < nums.length; i++) {
+        if (nums[i] in map) {
+            return true;
+        } else {
+            map[nums[i]] = i;
+        }
     }
-     return false;
+    return false;
 };