Hello, I want to know that what exactly kadane’s algorithm is ?
What are the areas where I can use it or is it only for calculating the sum of maximum subarray ?
Doubt in kadane's algo
hello @yashsharma4304
kadane algorithm is for getting max subarray sum in array.
we never get direct questions of kadane but its variation may get asked where we can use similar technique to solve the problem .
for example-> find subarray whose product is maximum .
as u can see this does not look like kadane but we can solve this problem using similar technique that we learnt in kadane
1 Like
Okk 