maxSubArray

PHOTO EMBED

Wed Mar 23 2022 18:11:21 GMT+0000 (Coordinated Universal Time)

Saved by @atkumarvishnu #c++

int maxSubArray(vector<int>& nums) {
        int cs = nums[0], ms = nums[0];
        for(int i=1; i<nums.size(); i++)
        {
            cs = max(nums[i], cs+nums[i]);
            ms = max(cs,ms);
        }
        return ms;
    } 
content_copyCOPY

https://gist.github.com/atkvishnu/3dcdc9fa45ee5e0c6c463d820c13b6b9