From 5808f682554bddf364be14d137854ec5afb0adb3 Mon Sep 17 00:00:00 2001
From: Devika Manoj <dmenon138@gmail.com>
Date: Tue, 11 Oct 2022 17:56:56 +0530
Subject: [PATCH 1/3] maximumSubarray added

---
 Java Programs/MaximumSubarray.java | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 Java Programs/MaximumSubarray.java

diff --git a/Java Programs/MaximumSubarray.java b/Java Programs/MaximumSubarray.java
new file mode 100644
index 0000000..25d3b30
--- /dev/null
+++ b/Java Programs/MaximumSubarray.java	
@@ -0,0 +1,27 @@
+import java.util.*;
+public class Solution
+{
+    public static void main(String[] args) throws Exception 
+    {
+       int [] nums={-2,1,-3,4,-1,2,1,-5,4}; 
+       System.out.println(maxSubArray(nums));
+    }
+    static int maxSubArray(int[] nums) 
+    {
+        int max=Integer.MIN_VALUE;
+        int currMax=0;
+        for(int i=0;i<nums.length;i++)
+        {
+            currMax=currMax+nums[i];
+            if(max<currMax)
+            {
+                max=currMax;
+            }
+            if(currMax<0)
+            {
+                currMax=0;
+            }
+        }
+        return max;
+    }
+}

From bb2f2a6ee608c5288fd5e47e432d402d0a307c29 Mon Sep 17 00:00:00 2001
From: Devika Manoj <dmenon138@gmail.com>
Date: Fri, 14 Oct 2022 19:52:01 +0530
Subject: [PATCH 2/3] new jaav program added

---
 Java Programs/MaxSumPair.java      | 52 ++++++++++++++++++++++++++++++
 Java Programs/MaximumSubarray.java |  2 +-
 2 files changed, 53 insertions(+), 1 deletion(-)
 create mode 100644 Java Programs/MaxSumPair.java

diff --git a/Java Programs/MaxSumPair.java b/Java Programs/MaxSumPair.java
new file mode 100644
index 0000000..7fd5e8a
--- /dev/null
+++ b/Java Programs/MaxSumPair.java	
@@ -0,0 +1,52 @@
+import java.util.*;
+public class MaxSumPair
+{
+    public static void main(String[] args) throws Exception 
+    {
+        int [] nums = {18,43,36,13,7};
+        System.out.println(maximumSum(nums));
+    }
+    static int maximumSum(int[] nums) 
+    {
+        Map<Integer,List<Integer>> map=new HashMap<>();
+        int sum=-1;
+        for(int i=0;i<nums.length;i++)
+        {
+            int curSum=sumdigits(nums[i]);
+            if(!map.containsKey(curSum)) //checks if cursum is preset
+            {
+                map.put(curSum, new ArrayList<>());
+            }
+            List<Integer> list = map.get(curSum);
+            list.add(nums[i]);
+            map.put(curSum,list);
+        }
+
+        for(Integer curSum : map.keySet())
+        {
+            List<Integer> list = map.get(curSum);
+            if(list.size()<2)
+            {
+                continue;
+
+            }
+            Collections.sort(list);
+            sum=Math.max(sum, list.get(list.size()-1)+list.get(list.size()-2));
+            
+        }
+        return sum;
+    }
+    static int sumdigits(int num)
+    {
+        int numb=0;
+        while(num>0)
+        {
+            if(num%10!=0)
+            {
+                numb+=num%10;
+                num=num/10;
+            }
+        }
+        return numb;
+    }
+}
diff --git a/Java Programs/MaximumSubarray.java b/Java Programs/MaximumSubarray.java
index 25d3b30..0c4e2ae 100644
--- a/Java Programs/MaximumSubarray.java	
+++ b/Java Programs/MaximumSubarray.java	
@@ -1,5 +1,5 @@
 import java.util.*;
-public class Solution
+public class MaximumSubarray
 {
     public static void main(String[] args) throws Exception 
     {

From 87e69cde26fcd8f712c74b1aaec1adc5986864c1 Mon Sep 17 00:00:00 2001
From: Devika Manoj <dmenon138@gmail.com>
Date: Fri, 14 Oct 2022 20:00:42 +0530
Subject: [PATCH 3/3] java program added

---
 Java Programs/MaxSumPair.java | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/Java Programs/MaxSumPair.java b/Java Programs/MaxSumPair.java
index 7fd5e8a..9520fe8 100644
--- a/Java Programs/MaxSumPair.java	
+++ b/Java Programs/MaxSumPair.java	
@@ -13,7 +13,7 @@ static int maximumSum(int[] nums)
         for(int i=0;i<nums.length;i++)
         {
             int curSum=sumdigits(nums[i]);
-            if(!map.containsKey(curSum)) //checks if cursum is preset
+            if(!map.containsKey(curSum)) //checks if cursum is present
             {
                 map.put(curSum, new ArrayList<>());
             }