Solution for Two Sum (#8)

* Solution for Two Sum * Address issues in PR#8 --------- Co-authored-by: Trishit Chakraborty <[email protected]>
Ritabrata1080 · Jul 13, 2024 · 49ca7dc · 49ca7dc
1 parent 65eac77
commit 49ca7dc
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/leetcode/01-two-sum.java b/leetcode/01-two-sum.java
@@ -0,0 +1,17 @@
+package leetcode;
+import java.util.*;
+class Solution {
+    public int[] twoSum(int[] nums, int target) {
+        int[] res = new int[2];
+        HashMap<Integer,Integer> map = new HashMap<>();
+        for(int i=0; i<nums.length; i++){
+            if(map.containsKey(target - nums[i])){
+                res[0] = map.get(target - nums[i]);
+                res[1] = i;
+                break;
+            }
+            map.put(nums[i], i);
+        }
+        return res;
+    }
+}