Q. Kadane’s algorithm is used to find ____________

• Longest increasing subsequence
• Longest palindrome subsequence
• Maximum sub-array sum
• Longest decreasing subsequence

Submit