added Two Sum problem

arunsprasad · Nov 26, 2022 · 22c1263 · 22c1263
1 parent 6c2a2dd
commit 22c1263
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/Hashing/Two Sum.cpp b/Hashing/Two Sum.cpp
@@ -0,0 +1,16 @@
+class Solution {
+public:
+    vector<int> twoSum(vector<int>& nums, int target) {
+        unordered_map<int, int> mp;
+        vector<int> res;
+        for(int i=0;i<nums.size();i++){
+            if(mp[target-nums[i]]>0){
+                res.push_back(mp[target-nums[i]]-1);
+                res.push_back(i);
+                break;
+            }
+            mp[nums[i]] = i+1;
+        }
+        return res;
+    }
+};