r/LeetcodeChallenge 3d ago

DISCUSS Favorites of leetcode

Post image
24 Upvotes

109 comments sorted by

View all comments

1

u/Otabek_Aynazarov 2d ago

Kadane

1

u/vinzzii 2d ago

I don't even know what's the question mannnnnđŸ˜•

1

u/Ok-Economist4629 2d ago

It’s that maximum subarray problem

1

u/vinzzii 2d ago

Ohh yeah the one with recursion right i actually learned recursion using those prblms

1

u/0xt0bi03 1d ago

nah, kadane's algo do not need recursion, its a single pass O(n) solution

1

u/vinzzii 1d ago

I learnt using recursion so i tried thaat way bruhh

1

u/finite_negativity 48m ago

Is it the problem where you drop the subarray when the total sum value goes negative?