1_Two_Sum.js

harshitchoudhary · web-flow · commit 8463226ae5a4 · 2022-04-03T16:10:09.000-05:00
diff --git a/javascript/1_Two_Sum.js b/javascript/1_Two_Sum.js
@@ -0,0 +1,11 @@
+//Time: O(n)
+//Space: O(n)
+var twoSum = function(nums, target){
+    let visited = {};
+    for(let num in nums){
+        let desired = target - nums[num];
+        if(desired in visited)
+            return [num,visited[desired]];
+        visited[nums[num]] = num;
+    }return [];
+}
