#arrays

Kadane's algorithm

Question: Largest sum continuous subarray Given an array 'arr' of size 'n'. All we need to do is find a subarray that has the maximum sum. Eg:- n = 6, arr = [-5, 4, 6, -3, 4, -1]. Output = 11, subarray = [4, 6, -3, 4] For more detail on the question,...