Create c++ code for maximum subarray sum

tanus786#444
shirali-saraf · Oct 6, 2023 · 95328c1 · 95328c1
1 parent 067b21a
commit 95328c1
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/c++ code for maximum subarray sum b/c++ code for maximum subarray sum
@@ -0,0 +1,18 @@
+int maxSubArray(vector<int>& nums) {
+        int l=nums.size();
+        int max=INT_MIN;
+        int sum=0;
+
+        for(int i=0;i<l;i++){
+
+             sum=sum+nums[i];
+                if(sum>max){
+                    max=sum;
+                }
+               if(sum<0){
+                    sum=0;
+                }
+
+        }
+        return max;
+    }