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;
+ }