Yet Another Off By One Error

leetcode/stuff.py

@@ -544,7 +544,7 @@ def sum_max_sub_array(nums: list[int]) -> int:
     max_sum: int = sum(nums)
 
     while end - begin <= len(nums):
-        while end < len(nums):
+        while end <= len(nums):
             max_sum = max(max_sum, sum(nums[begin:end]))
             begin += 1
             end += 1

leetcode/test_stuff.py

@@ -461,6 +461,10 @@ def test_trie_busy():
             [5, 4, -1, 7, 8],
             23,
         ),
+        (
+            [-2, 1],
+            1,
+        ),
     ],
 )
 def test_maximum_subarray(nums: list[int], expected: int):