lec_7.cpp

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