From 7ce671a9f357568c6daa2de8113476fa9843bd70 Mon Sep 17 00:00:00 2001
From: JuliaShi <52406982+JuliyaShi@users.noreply.github.com>
Date: Tue, 28 Feb 2023 16:54:06 +0100
Subject: [PATCH] O(n)

var twoSum = function(nums, target) {
    let map = new Map();
    for(i = 0; i<nums.length; i ++){
        let num1 = nums[i];
        let num2 = target - num1;
        if(map.has(num2)){
            return [i, map.get(num2)]
        }
        map.set(num1, i)
    }
};
---
 src/two-sum.js | 14 ++++++++++++++
 1 file changed, 14 insertions(+)

diff --git a/src/two-sum.js b/src/two-sum.js
index a815df9..27669ae 100644
--- a/src/two-sum.js
+++ b/src/two-sum.js
@@ -1,3 +1,4 @@
+O(n^2)
 const twoSum = (a, num) => {
   for (let i = 0; i < a.length - 1; i += 1) {
     for (let j = i + 1; j < a.length; j += 1) {
@@ -19,3 +20,16 @@ console.log(twoSum(a, 6));
 console.log(twoSum(a, 7));
 console.log(twoSum(a, 8));
 
+O(n)
+var twoSum = function(nums, target) {
+    let map = new Map();
+    for(i = 0; i<nums.length; i ++){
+        let num1 = nums[i];
+        let num2 = target - num1;
+        if(map.has(num2)){
+            return [i, map.get(num2)]
+        }
+        map.set(num1, i)
+    }
+};
+