diff --git a/src/my_project/interviews/google_top_exercises/round_1/07_maximum_subarray.py b/src/my_project/interviews/google_top_exercises/round_1/07_maximum_subarray.py new file mode 100644 index 00000000..3fc82955 --- /dev/null +++ b/src/my_project/interviews/google_top_exercises/round_1/07_maximum_subarray.py @@ -0,0 +1,18 @@ +from typing import List + +class Solution: + def maxSubArray(self, nums: List[int]) -> int: + + n = len(nums) + local_maximum = 0 + global_maximum = -(10*10) + + for i in range(n): + + local_maximum = max(nums[i], nums[i] + local_maximum) + + if local_maximum > global_maximum: + global_maximum = local_maximum + + return global_maximum + \ No newline at end of file