Added-solution-code-for-finding-maximum-sum-of-max-sum-subarray

README.md

@@ -162,4 +162,14 @@ The majority element is the element that appears more than ⌊n / 2⌋ times. Yo
 Input :- [2,3,3,2,2]
 Output :- 2
 
-```
+```
+
+## [Find sum of Maximum sum subarray](https://leetcode.com/problems/maximum-subarray/)
+
+```
+Given an array of integers containing positive as well as negative integers. Find the sum of subarray which has maximum sum, in the given array.
+
+Input : 2,-3,4,5,-1
+Output : 9 (Subarray - [2,3])
+
+```

find-sum-of-maximum-sum-subarray/kadanes-algorithm.cpp

@@ -0,0 +1,25 @@
+/*
+
+This is O(N) in time complexity.
+
+*/
+
+#include<bits/stdc++.h>
+using namespace std;
+
+int maxSubArray(vector<int>& arr) {
+    int curr_sum=0, max_sum=INT_MIN;
+    for(int i=0; i<arr.size();i++) {
+        curr_sum += arr[i];
+        max_sum = max(max_sum, curr_sum);
+        if(curr_sum < 0)
+            curr_sum=0;
+    }
+    return max_sum;
+}
+
+int main() {
+    vector<int> arr{2,-3,4,5,-1};
+    int res = maxSubArray(arr);
+    cout<<"Sum of Maximum sum subarray is "<<res<<"\n";
+}