class Main { public static void main(String[] args) { System.out.println("Hello World!"); int[] nums = {-2,1,-3,4,-1,2,1,-5,4}; System.out.println("Max Sum"+maxSubArray(nums)); } public static int maxSubArray(int[] arr){ int maxSum=arr[0]; int currSum=arr[0]; for(int i=1;i<arr.length;i++){ currSum=Math.max(arr[i],currSum+arr[i]); System.out.println("currSum:"+currSum); maxSum=Math.max(maxSum,currSum); System.out.println("maxSum:"+maxSum); } return maxSum; } }