Kadane Algo
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int curMax = 0, maxTillNow = INT_MIN;
for(auto c : nums)
curMax = max(c, curMax + c),
maxTillNow = max(maxTillNow, curMax);
return maxTillNow;
}
};
Governor