From eb4503be9962acb4035c5fc81d5115b5bf4ca095 Mon Sep 17 00:00:00 2001
From: Vartika-Kulshreshtha
 <105620882+Vartika-Kulshreshtha@users.noreply.github.com>
Date: Tue, 4 Oct 2022 22:05:54 +0530
Subject: [PATCH] Create 53. Maximum Subarray

---
 53. Maximum Subarray | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 53. Maximum Subarray

diff --git a/53. Maximum Subarray b/53. Maximum Subarray
new file mode 100644
index 0000000..dc7b6c0
--- /dev/null
+++ b/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;
+    }
+};