Kadane algo c++ sol


#1

Comment boint Solution::maxSubArray(const vector &A) {
int n=A.size();
int i,flag=0;
int sum=0,max_sum=INT_MIN;

    for(i=0;i<n;i++)
    {
        sum+=A[i];
        if(sum>max_sum)
        {
            max_sum=sum;
        }
        if(sum<0)
        {
            sum=0;
        }
    }
    return max_sum;
}dy goes here.