From a84f7083689f50d3b0d79b2852c203ddb4c6254d Mon Sep 17 00:00:00 2001
From: Priya Gupta <er.priyagupta123@gmail.com>
Date: Fri, 16 Jan 2026 13:10:10 -0800
Subject: [PATCH] Two-Pointers-1 Done

---
 3SumProblem.java           | 33 +++++++++++++++++++++++++++++++++
 ContainerWaterProblem.java | 19 +++++++++++++++++++
 Sample.java                | 27 ++++++++++++++++++++++++++-
 3 files changed, 78 insertions(+), 1 deletion(-)
 create mode 100644 3SumProblem.java
 create mode 100644 ContainerWaterProblem.java

diff --git a/3SumProblem.java b/3SumProblem.java
new file mode 100644
index 00000000..9be12335
--- /dev/null
+++ b/3SumProblem.java
@@ -0,0 +1,33 @@
+class Solution {
+    public List<List<Integer>> threeSum(int[] nums) {
+        Arrays.sort(nums);
+        List<List<Integer>> result = new ArrayList<>();
+        List<Integer> list = new ArrayList<>();
+        for(int i=0;i<nums.length-2;++i){
+            if(i!=0 && nums[i]==nums[i-1]) continue;
+            if(nums[i]>0) continue;
+            int target = nums[i];
+            int left = i+1;
+            int right = nums.length-1;
+            while(left<right){
+                int sum = nums[left]+nums[right]+target;
+                if(sum==0){
+                    result.add(Arrays.asList(nums[left],nums[right],target));
+                    left++;
+                    right--;
+                    while(left<right && nums[left]==nums[left-1]){
+                        left++;
+                    }
+                    while(left<right && nums[right]==nums[right+1]){
+                        right--;
+                    }
+                }else if(sum>0){
+                    right--;
+                }else{
+                    left++;
+                }
+            }
+        }
+        return result;
+    }
+}
\ No newline at end of file
diff --git a/ContainerWaterProblem.java b/ContainerWaterProblem.java
new file mode 100644
index 00000000..ba4c00b0
--- /dev/null
+++ b/ContainerWaterProblem.java
@@ -0,0 +1,19 @@
+class Solution {
+    public int maxArea(int[] height) {
+       int left = 0;
+       int right = height.length-1;
+       int max = 0;
+       while(left<right){
+            int width = right-left;
+            int heightOfLines = Math.min(height[left],height[right]);
+            int area = width * heightOfLines;
+            max = Math.max(max,area);
+            if(height[left]<height[right]){
+                left++;
+            }else{
+                right--;
+            }
+       } 
+       return max;
+    }
+}
\ No newline at end of file
diff --git a/Sample.java b/Sample.java
index f5c45b5f..29752fdb 100644
--- a/Sample.java
+++ b/Sample.java
@@ -4,4 +4,29 @@
 // Any problem you faced while coding this :
 
 
-// Your code here along with comments explaining your approach
\ No newline at end of file
+// Your code here along with comments explaining your approach
+
+class Solution {
+    public void sortColors(int[] nums) {
+       if(nums.length==1) return; 
+       int i = 0;
+       int mid = 0;
+       int k = nums.length-1;
+       while(mid<=k){
+          if(nums[mid]==2){
+             swap(nums,mid,k);
+             k--;
+          }else if(nums[mid]==0){
+             swap(nums,mid,i);
+             i++; mid++;
+          }else{
+             mid++;
+          }
+       } 
+    }
+    void swap(int[] nums,int i,int j){
+        int temp = nums[i];
+        nums[i] = nums[j];
+        nums[j] = temp;
+    }
+}
\ No newline at end of file