Back to all patterns

Kadane's Algorithm

1 problems • Practice on LeetCode to earn credits

About This Pattern

Master the Kadane's Algorithm pattern by practicing these problems organized by difficulty.Focus on the Key Signals - these are the indicators that tell you when to use this pattern.

Medium (1)

Maximum Subarray

Find the contiguous subarray with the largest sum.

Key Signals:

Running sumReset if negativeTrack maximum