>_BeginnerCoder
Donate

Lesson 16 — Max subarray

Kadane algorithm

Track the best running sum to find the largest contiguous sum.

Task

Return the maximum subarray sum.

← Back
Next →

Enjoying this lesson? Share it 👇

Keep going with Algorithms Foundations

Ready for more? These paid resources pick up where this lesson leaves off.

Some links on this page are affiliate links: we may earn a commission at no extra cost to you. We only recommend tools we believe are genuinely useful.