adding maximum-subarray

Author: daiyongg-kim

maximum-subarray/daiyongg-kim.py

@@ -0,0 +1,10 @@
+class Solution:
+    def maxSubArray(self, nums: List[int]) -> int:
+        current_sum = nums[0]
+        max_sum = nums[0]
+
+        for i in range(1, len(nums)):
+            current_sum = max(nums[i], current_sum + nums[i])
+            max_sum = max(current_sum, max_sum)
+        
+        return max_sum