Kadane's algorithm is used to find ____________
Longest increasing subsequence
Longest palindrome subsequence
Maximum sub-array sum
Longest decreasing subsequence
(C) Maximum sub-array sum
Explanation:
Kadane's algorithm is used to find the maximum sub-array sum for a given array.