From 6363aeaed3abea07a25ce5ae21594f32021ebe05 Mon Sep 17 00:00:00 2001
From: Wander_Lust <hvmanoj2@gmail.com>
Date: Sat, 6 Dec 2025 10:00:23 +0000
Subject: [PATCH] Two-sum solution

---
 leetcode/two-sum/TwoPass.cpp | 16 ++++++++++++++++
 leetcode/two-sum/brute.cpp   | 13 +++++++++++++
 leetcode/two-sum/notes.md    | 15 +++++++++++++++
 leetcode/two-sum/onePass.cpp | 13 +++++++++++++
 4 files changed, 57 insertions(+)
 create mode 100644 leetcode/two-sum/TwoPass.cpp
 create mode 100644 leetcode/two-sum/brute.cpp
 create mode 100644 leetcode/two-sum/notes.md
 create mode 100644 leetcode/two-sum/onePass.cpp

diff --git a/leetcode/two-sum/TwoPass.cpp b/leetcode/two-sum/TwoPass.cpp
new file mode 100644
index 0000000..89a1c13
--- /dev/null
+++ b/leetcode/two-sum/TwoPass.cpp
@@ -0,0 +1,16 @@
+class Solution{
+public:
+    vector<int> twoSum(vector<int> &nums, int target) {
+        unordered_map<int, int> hash;
+        for (int i = 0; i < nums.size(); i++) {
+            hash[nums[i]] = i;
+        }
+        for (int i = 0; i < nums.size(); i++) {
+            int comp = target - nums[i];
+            if (hash.find(comp) != hash.end() && hash[comp] != i) {
+                return {i, hash[comp]};
+            }
+        }
+        return {};
+    }
+};
diff --git a/leetcode/two-sum/brute.cpp b/leetcode/two-sum/brute.cpp
new file mode 100644
index 0000000..903a3a6
--- /dev/null
+++ b/leetcode/two-sum/brute.cpp
@@ -0,0 +1,13 @@
+class Solution {
+public:
+    vector<int> twoSum(vector<int>& nums, int target) {
+        for(int i=0;i<nums.size();i++)
+        {
+            for(int j=i+1;j<nums.size();j++)
+                if(nums[i]+nums[j] == target)
+                    return {i,j};
+            }
+            return {};
+    }
+        
+};
diff --git a/leetcode/two-sum/notes.md b/leetcode/two-sum/notes.md
new file mode 100644
index 0000000..82f45c2
--- /dev/null
+++ b/leetcode/two-sum/notes.md
@@ -0,0 +1,15 @@
+One pass:
+one pass starts from index 0 and stores it in a map,
+and for next number in array,
+it computes the new complement and checks if it’s present in map,
+if yes then prints
+else stores the original number in hash and continues
+
+
+
+
+Two pass:
+Two-pass hash table solution first builds a map of all values to their indices,
+then makes a second scan through the array to compute each element’s complement
+and check if it exists in the map.
+
diff --git a/leetcode/two-sum/onePass.cpp b/leetcode/two-sum/onePass.cpp
new file mode 100644
index 0000000..bd9c537
--- /dev/null
+++ b/leetcode/two-sum/onePass.cpp
@@ -0,0 +1,13 @@
+public:
+	vector<int> twoSum(vector<int>& nums, int target){
+		unordered_map<int,int>hash;
+		for(int i=0;i<nums.size();++i){
+			int comp = target - nums[i];
+			if(hash.find(complement) != hash.end(){
+					return {hash[complement],i};
+			hash[nums[i]] = i;
+			
+		       }
+		}
+	}
+