# Kadane's algorithm

> English word · Proper noun

## Definitions
1. An algorithm for finding the contiguous subarray within a one-dimensional numeric array which has the largest sum.

## Etymology
Devised by Jay Kadane of Carnegie-Mellon University.

## Source
Compiled from Wiktionary via kaikki.org (CC BY-SA). Data vintage: 2026-05-06.
Canonical page: https://plainspell.com/en/word/kadane-s-algorithm