Merge pull request #29 from Vartika-Kulshreshtha/Maximum-Subarray

Create 53. Maximum Subarray

Author: PawanJaiswal08

53. Maximum Subarray

@@ -0,0 +1,14 @@
+class Solution {
+public:
+    int maxSubArray(vector<int>& nums) {
+     int sum = 0;
+        int maxi = INT_MIN;
+        for(int i=0; i<nums.size(); i++)
+        {
+            sum+=nums[i];
+            maxi = max(maxi,sum);
+            if(sum<0) sum=0;
+        }
+        return maxi;
+    }
+};