53-max_subarray_sum_kadane.cpp

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        // if(nums.size() == 1) return nums[0];
        long long sum = 0, maxi = INT_MIN;
        for(int i=0; i<nums.size(); i++) {
            sum += nums[i];
            if(sum > maxi) maxi = sum;  // calculating maxi = max(maxi, sum)
            if(sum < 0) sum = 0;
        }
        
        return maxi;
    }
};