Array_23_MaxSum.cpp

#include <iostream>
using namespace std;
int maxSum(int arr[], int n){
    
    int res=arr[0];
    int maxEnding =arr[0];

    for(int i=1;i<n;i++){
        maxEnding=max(maxEnding +arr[i], arr[i]);
        res=max(res,maxEnding);
    }
    return res;

}
int main()
{
    int arr[]={2,3,-8,7,-1,2,3};
    int n=sizeof(arr)/sizeof(arr[0]);
    cout<<maxSum(arr,n);
    return 0;
}