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,...
vichuz373.hashnode.dev3 min read