Glossary term
What is Kadane's algorithm? Meaning for developers
Finds the largest subarray sum in one pass. The best sum ending at each index is max(x, previous best + x).
Learn it properly · DSALesson 24: Kadane's AlgorithmThe maximum subarray sum in a single pass, and the stock-trading problems built on the same idea.