Method maxSubarraySum1

1_Arrays/MaxSubarraySum.java:6–20

(int arr[])

public class MaxSubarraySum {
    //bruteforce
    public static void maxSubarraySum1(int arr[]) {
        int largestSum = Integer.MIN_VALUE;

        for(int i=0; i<arr.length; i++) {
            for(int j=i+1; j<arr.length; j++) {
                int currSum = 0;
                for(int k=i; k<=j; k++) {
                    currSum += arr[k];
                }
                largestSum = Math.max(largestSum, currSum);
            }
        }
        
        System.out.println("max subarray sum is : " + largestSum);
    }

    //optimization1 : Prefix Sum array
    public static void maxSubarraySum2(int arr[]) {