217-ContainsDuplicate.js

harshitchoudhary · web-flow · commit 4e0de0a30d37 · 2022-04-03T15:39:00.000-05:00
diff --git a/javascript/217-ContainsDuplicate.js b/javascript/217-ContainsDuplicate.js
@@ -0,0 +1,11 @@
+// Time: O(n)
+// Space: O(n)
+
+var containsDuplicate = function(nums) {
+    let visited = {}; // visited object to account of number visited from the array nums
+    for(let num of nums){
+        if(num in visited) return true; //condition to check if object already has num
+        visited[num] = 1;
+    }
+    return false;
+}
