solve : maximum subarray

Author: SamTheKorean

maximum-subarray/samthekorean.py

@@ -0,0 +1,15 @@
+# TC : O(n)
+# SC : O(1)
+class Solution:
+    def maxSubArray(self, nums: List[int]) -> int:
+        res = nums[0]
+        total = 0
+
+        for n in nums:
+            if total < 0:
+                total = 0
+
+            total += n
+            res = max(res, total)
+
+        return res