From f12976713ebea7f5e29264e52122214dce218baa Mon Sep 17 00:00:00 2001 From: Cam Sentieri Date: Mon, 28 Sep 2026 08:42:21 -0400 Subject: [PATCH 1/4] Implement Python maximum-subarray solution (#53) --- Python/maximum-subarray.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 Python/maximum-subarray.py diff --git a/Python/maximum-subarray.py b/Python/maximum-subarray.py new file mode 100644 index 0000000..c9eba0b --- /dev/null +++ b/Python/maximum-subarray.py @@ -0,0 +1,20 @@ +#Speed = 95.26% +#Memory = 21.54% +#Time Complexity: O(n) +#Space Complexity: O(1) + +#I had to add "from typing import list" at the top to get it to work + + +class Solution: + def maxSubArray(self, nums: List[int]) -> int: + maxSub = nums[0] + curSum = 0 + + for n in nums: + if curSum < 0: + curSum = 0 + curSum += n + maxSub = max(maxSub, curSum) + return maxSub + From 5c6650a35bd4f5b450e978c98d4c27bf64618c84 Mon Sep 17 00:00:00 2001 From: Cam Sentieri Date: Wed, 30 Sep 2026 09:26:13 -0400 Subject: [PATCH 2/4] added import statement --- Python/maximum-subarray.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Python/maximum-subarray.py b/Python/maximum-subarray.py index c9eba0b..689b990 100644 --- a/Python/maximum-subarray.py +++ b/Python/maximum-subarray.py @@ -3,7 +3,7 @@ #Time Complexity: O(n) #Space Complexity: O(1) -#I had to add "from typing import list" at the top to get it to work +from typing import List class Solution: From 9851fb68b3e7c5cc6b21fe0edd5a0a1f40411cf1 Mon Sep 17 00:00:00 2001 From: Cam Sentieri Date: Wed, 30 Sep 2026 09:26:52 -0400 Subject: [PATCH 3/4] updated yml file "run" command to properly access validate_pr.py --- .github/workflows/pr-validation.yml | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/.github/workflows/pr-validation.yml b/.github/workflows/pr-validation.yml index 3638eb9..6425d7e 100644 --- a/.github/workflows/pr-validation.yml +++ b/.github/workflows/pr-validation.yml @@ -34,4 +34,4 @@ jobs: PR_BODY: ${{ github.event.pull_request.body }} BASE_SHA: ${{ github.event.pull_request.base.sha }} HEAD_SHA: ${{ github.event.pull_request.head.sha }} - run: python scripts/validate_pr.py + run: python .github/scripts/validate_pr.py From cd126cd56d709f52d8a54a8025ff79d590d9646f Mon Sep 17 00:00:00 2001 From: Cam Sentieri Date: Thu, 8 Oct 2026 09:04:27 -0400 Subject: [PATCH 4/4] changed run command again to comply with PR checks --- .github/workflows/pr-validation.yml | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/.github/workflows/pr-validation.yml b/.github/workflows/pr-validation.yml index 6425d7e..3638eb9 100644 --- a/.github/workflows/pr-validation.yml +++ b/.github/workflows/pr-validation.yml @@ -34,4 +34,4 @@ jobs: PR_BODY: ${{ github.event.pull_request.body }} BASE_SHA: ${{ github.event.pull_request.base.sha }} HEAD_SHA: ${{ github.event.pull_request.head.sha }} - run: python .github/scripts/validate_pr.py + run: python scripts/validate_pr.py