Sum of SubArrays

 public class sumofsubarrays {

    public static void Sum_Of_SubArrays(int arr[]) {
        int maxSum = Integer.MIN_VALUE;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                int currSum = 0;
                for (int k = i; k <= j; k++) {
                    System.out.print(arr[k] + " ");
                    currSum += arr[k];
                    if (maxSum < currSum) {
                        maxSum = currSum;
                    }
                }
                System.out.println();

            }
        }
        System.out.println("Maximumx sum=" + maxSum);
    }

    public static void main(String[] args) {
        int arr[] = { -2, 43, 21, -8, 10 };
        Sum_Of_SubArrays(arr);
    }
}

Comments