Max Subarrray Sum (Brute Force Approach) in C++

 #include<iostream>

using namespace std;

void maxSubarraySum1(int *arr, int n) {

    int maxSum = INT8_MIN;

    for(int start = 0; start < n; start++) { // start = 2

        for(int end=start; end<n; end++) {

            int currSum = 0;

            for(int i=start; i <= end; i++) { //

                currSum += arr[i];

            }

            cout << currSum << ",";

            maxSum = max(maxSum, currSum);

        }

        cout << endl;

    }

    cout << "maximum subarray sum = " << maxSum << endl;

}

int main(){

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

    int n = sizeof(arr) / sizeof(int);

    maxSubarraySum1(arr, n);

    return 0;

}

OUTPUT-

2,-1,5,0,4,6, -3,3,-2,2,4, 6,1,5,7, -5,-1,1, 4,6, 2,