Method maxSubarraySum3

1_Arrays/MaxSubarraySum.java:43–56

(int arr[])

    //Kadane's Algorithm
    public static void maxSubarraySum3(int arr[]) {
        int cs = 0;
        int ms = 0;

        for(int i=0; i<arr.length; i++) {
            cs = cs + arr[i];
            if(cs < 0) {
                cs = 0;
            } 
            ms = Math.max(ms, cs);
        }

        System.out.println("max subarray sum is : " + ms);
    }
    public static void main(String args[]) {
        int arr[] = {1, -2, 6, -1, 3};
        maxSubarraySum1(arr);