From 1a7c6cdd5747c0d1b8e6509fc8d0a0a8969766de Mon Sep 17 00:00:00 2001 From: ivan Date: Wed, 1 Jul 2026 05:06:32 -0600 Subject: [PATCH] adding updates --- .../round_1/07_maximum_subarray.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 src/my_project/interviews/google_top_exercises/round_1/07_maximum_subarray.py 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