Create cpp program for maximum subarray sum

tanus786#444 ,please assign me this issue,like to contribute in this repo
shirali-saraf · Oct 6, 2023 · bbe81f9 · bbe81f9
1 parent 067b21a
commit bbe81f9
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/cpp program for maximum subarray sum b/cpp program 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;
+    }