Iteration-இல் இரண்டு state tracking

இரண்டு running aggregates (max, current) pointers உடன்.

Try this in Python

def max_subarray(nums: list[int]) -> int:
    best = cur = nums[0]
    for x in nums[1:]:
        cur = max(x, cur + x)
        best = max(best, cur)
    return best


print(max_subarray([-2, 1, -3, 4, -1, 2, 1, -5, 4]))

Key takeaways

• Kadane — cur/best states.
• Two-pointer windows உடன் இணைத்து நினை.
• negative-ல் reset.