From 4a01a33f675918f2c55f356950136789304add70 Mon Sep 17 00:00:00 2001
From: Mukesh Kumar <71259159+the-macson@users.noreply.github.com>
Date: Sat, 22 Oct 2022 08:57:14 +0530
Subject: [PATCH] created 1_Two_sum.cpp

created solution of two sum problem of leetcode
---
 LeetCode Solutions/1_Two_sum.cpp | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 LeetCode Solutions/1_Two_sum.cpp

diff --git a/LeetCode Solutions/1_Two_sum.cpp b/LeetCode Solutions/1_Two_sum.cpp
new file mode 100644
index 00000000..bdeda2f8
--- /dev/null
+++ b/LeetCode Solutions/1_Two_sum.cpp	
@@ -0,0 +1,16 @@
+class Solution{
+  public:
+    vector<int> twoSum(vector<int>& nums, int target){
+        unordered_map<int,int>mp;  //<value,index>
+        vector<int>res;
+        for(int i=0;i<nums.size();i++){
+            if(mp.count(nums[i])){   //if number is found in map
+                res.push_back(mp[nums[i]]);
+                res.push_back(i);
+                break;
+            }
+            mp[target-nums[i]]=i;
+        }
+        return res;
+    }
+};