From 2c6dad2e946a1998f48e0d7039e6c0fb71774788 Mon Sep 17 00:00:00 2001
From: Anmol Kesarwani <anmolkesarwani77@gmail.com>
Date: Mon, 4 Oct 2021 00:25:29 +0530
Subject: [PATCH] Add cpp solution for LeetCode - 53. Maximum Subarray

---
 .../Easy/53_ MaximumSubarray/Solution.cpp      | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 Algorithms/Easy/53_ MaximumSubarray/Solution.cpp

diff --git a/Algorithms/Easy/53_ MaximumSubarray/Solution.cpp b/Algorithms/Easy/53_ MaximumSubarray/Solution.cpp
new file mode 100644
index 0000000..aec2b57
--- /dev/null
+++ b/Algorithms/Easy/53_ MaximumSubarray/Solution.cpp	
@@ -0,0 +1,18 @@
+class Solution {
+public:
+    int maxSubArray(vector<int>& v) 
+    {
+        int n = v.size(), maxi = INT_MIN, sum = 0;
+        for(int i=0; i<n; i++)
+        {
+            sum += v[i];
+            maxi = max(maxi, sum);
+            if(sum < 0)
+            {
+                sum = 0;
+            }
+        }
+        return maxi;
+        
+    }
+};
\ No newline at end of file