solve: max sub array

Author: sounmind

maximum-subarray/evan.py

@@ -0,0 +1,13 @@
+from typing import List
+
+
+class Solution:
+    def maxSubArray(self, nums: List[int]) -> int:
+        global_max_sum = nums[0]
+        local_max_sum = nums[0]
+        
+        for num in nums[1:]:
+            local_max_sum = max(num, local_max_sum + num)
+            global_max_sum = max(global_max_sum, local_max_sum)
+
+        return global_max_sum