Time: 79 ms (49.96%) | Memory: 32 MB (66.30%) - LeetSync

Author: joshua-dierickse-alt

53-maximum-subarray/maximum-subarray.py

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