diff --git a/Java Programs/MaxSumPair.java b/Java Programs/MaxSumPair.java new file mode 100644 index 0000000..9520fe8 --- /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> map=new HashMap<>(); + int sum=-1; + for(int i=0;i()); + } + List list = map.get(curSum); + list.add(nums[i]); + map.put(curSum,list); + } + + for(Integer curSum : map.keySet()) + { + List 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 new file mode 100644 index 0000000..0c4e2ae --- /dev/null +++ b/Java Programs/MaximumSubarray.java @@ -0,0 +1,27 @@ +import java.util.*; +public class MaximumSubarray +{ + 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