Kadane's algorithm - c++


#1

int Solution::maxSubArray(const vector &A) {

int max=A[0];
int maxsum=max;
int a,b;
for(int i =1 ; i < A.size() ; i++){
    a=A[i];
    b=max+A[i];
    if (a>b){
        max=a;
    }
    else max=b;
    
    if (maxsum<max){
        maxsum=max;
    }
    
    
}
return maxsum;

}