class Solution {
public:
int maxSubArray(vector<int>& nums) {
int cur=0;
int sum = INT_MIN;
for(int i=0; i<nums.size();i++){
if(cur<=0)
cur = nums[i];
else
cur += nums[i];
if(cur > sum)
sum = cur;
}
return sum;
}
};