class Solution {

public:

    int maxSubArray(vector<int>& nums) {

int length = nums.size();

        if(length  <2) return nums[0];

        int max = nums[0];

        int precious = nums[0];

        

        for(int i=1; i<length; i++){

            if(precious>0)

               precious += nums[i];

            else

                precious = nums[i];

            

            if(max<precious)

                max =precious;

            

        }

        return max;

    }

};