Time: 88 ms (36.05%) | Memory: 31.9 MB (87.76%) - LeetSync

Author: joshua-dierickse-alt

53-maximum-subarray/maximum-subarray.py

@@ -0,0 +1,14 @@
+class Solution:
+    def maxSubArray(self, nums: List[int]) -> int:
+        m = max(nums)
+
+        c = 0
+
+        for num in nums:
+            c += num
+
+            m = max(m, c)
+
+            c = max(c, 0)
+
+        return m