Striver A2Z · Kadane's Algorithm
Track the best subarray sum ending at the current index, resetting to zero whenever the running sum turns negative.
Sheet Problems: 1
Category: Arrays
ℹ
Curated selection from Striver A2Z
This sheet features 1 problem testing this technique. For the complete collection of problems and detailed algorithmic intuition, visit the Kadane's Algorithm Pattern Guide.
Featured Problems (1)
Explore More Patterns in Striver A2Z
Track your progress across all 243 problems in this curriculum roadmap.