Ultimate_Algorithms_Repository icon indicating copy to clipboard operation
Ultimate_Algorithms_Repository copied to clipboard

Published 20 hours ago • verified publisher icon technojam

Kadane's Algorithm

Open manan2110 opened this issue 3 years ago • 0 comments

Title or Name of the Algorithm :- Kadane’s Algorithm

Describe the algorithm It is an algorith used to calculate Largest Sum in Contiguous Subarray. Simple idea of the Kadane’s algorithm is to look for all positive contiguous segments of the array , And keep track of maximum sum contiguous segment among all positive segments. Algorithmic Paradigm: Dynamic Programming

manan2110 avatar Oct 14 '20 13:10 manan2110