Array
Current Index (i)
-
Current Sum
0
Maximum Sum
-∞
Max Subarray
-
Click "Step" or "Play" to start the visualization
Current Element
In Current Subarray
Max Subarray
Python Code - Kadane's Algorithm
sum = 0
max = -math.inf
for i in range(len(nums)):
if sum == 0: start = i
sum += nums[i]
if sum > max:
max = sum
ans_start, ans_end = start, i
if sum < 0: sum = 0
return max