Maximum Subarray — Interactive Visualizer

Apply Kadane's algorithm to compute the largest contiguous sum by abandoning negative prefix sums.