Tag: kadane algorithm

Kadane's algorithm is O(N), but 40% fail it. The bug? Initializing to 0 breaks all-negative arrays. Here's the fix with edge case walkthrough.

Read more →