PYTHON implementation of Kadane's Algortihm | Program to find the maximum sum possible in a contiguous subarray

Posted by on

PYTHON program to find the maximum sum possible in a contiguous subarray | Kadane's Algortihm


Key idea:To maintain maximum subarray sum ending at each index. (Note: Array can be empty in which case answer is zero else there will always be an answer)

Program :

Comments

Post a Comment