MaxSubArray

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;
        
    }
}