From 9fff0e5356a2fd2cd5a039bfd1a783cd0f91cbdf Mon Sep 17 00:00:00 2001
From: Tahanima Chowdhury <tahanimachowdhury@gmail.com>
Date: Tue, 4 Oct 2022 20:39:10 +0600
Subject: [PATCH] feat: added leetcode 53 java solution

---
 .../Medium/53_MaximumSubarray/Solution.java     | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 Algorithms/Medium/53_MaximumSubarray/Solution.java

diff --git a/Algorithms/Medium/53_MaximumSubarray/Solution.java b/Algorithms/Medium/53_MaximumSubarray/Solution.java
new file mode 100644
index 0000000..727b492
--- /dev/null
+++ b/Algorithms/Medium/53_MaximumSubarray/Solution.java
@@ -0,0 +1,17 @@
+class Solution {
+    public int maxSubArray(int[] nums) {
+        int maxSum = Integer.MIN_VALUE;
+        int sum = 0;
+
+        for (int num : nums) {
+            sum += num;
+            maxSum = Math.max(sum, maxSum);
+
+            if (sum < 0) {
+                sum = 0;
+            }
+        }
+
+        return maxSum;
+    }
+}
\ No newline at end of file