Open
Description
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