Subarray using kadanes algorithim

 import java.util.*;

public class kadanes {

    public static void main(String[] args) {

        int arr[]={-2,-3,4,-1,-2,1,5,-3};

        int csum=0,max=Integer.MIN_VALUE;

        for(int i=0;i<arr.length;i++){

            csum=csum+arr[i];

            if(csum<0){

                csum=0;

            }

            max=Math.max(csum,max);

        }

        System.out.println("max csum is "+max);

    }

   

}

output=