Maximum Width Ramp - Leetcode 962 - Python

0:00 - Read the problem
0:30 - Drawing Explanation
11:36 - Coding Explanation

leetcode 962

#neetcode #leetcode #python

[vitruvius]

For what it's worth, please keep the intuition explanations. The job market is hard, and the ROI on doing LeetCode daily is higher than cramming it before a rare interview. This means that understanding the solution is honestly just the better choice right now since there's less cramming and more practicing.

[seanjcan]

That intuition bit is so important. I was looking at a few of solutions that others did and though many were impressive, I simply could not understand how they arrived at their solution. Thanks for the work you do.

[birdbeakbeardneck]

0:35 bro reached peace, no need for views no more

[arunmurugan]

I definitely like the intuition description you give. It really helps dial down how to arrive to the solution. I find it difficult to figure out how to use learned algorithms like sliding windows in different applications, but your explanation on the intuition really makes it much easier to recognize. Appreciate all the help!

[MS-DSA]

I definitely agree with other comments here...this problem's solution doesn't look terrible at first, but you need the intuition to understand it clearly. Thanks for the solution!

[MrSystemStatic]

That last 10% is the only thing I care about

[foaRIonia]

This is probably one of your best videos imo, the way you explain how to develop the intuition to solve this is amazing.

[victoriatfarrell]

My intuition was _almost_ there. I had the pieces set up but couldn't quite arrive there yet. But I know I'm getting better each day. Thanks so much, please keep sharing these with us!

[tawfikkoptan]

That's why we love you, thanks for not only providing the solution and even an explanation for it, but how to even come up with the solution yourself. Keep up the good work we're all counting on you 🔥🔥

[nicolaswolyniec]

thanks! I stopped the video multiple times trying to continue from there, until I got it!

[_swarupvishwas]

It felt good when I solved the code after understanding the inuition behind the problem, Thanks a lot..

[mushfiqrashid]

The intuition part is what sets your channel apart, I hope you don't give up on that differentiating factor for the mass that's only peeking at the final code

[MP-nyep]

Absolutely loved the explanation. Thank you

[takeuchi]

Damnn, I've never seen pre computation used like this. Great solution and explanation.

[jamestwosheep]

Thank you so much for this explanation! I don't think I ever would have thought of that solution on my own, much less in an interview.

[samuraijosh]

hey Neetcode, youre doing amazing work and this explanation was actually easy to understand but definitely not easy to discover or come up with. But since youre aiming to make people more job-ready or interview-ready than go the path of some recreational programming like Tsoding, I think its a fair ask that you explain the most popular or common way of solving a problem after you're done explaining the method that makes the most intuitive sense to you. For this problem, I think explaining how the monotonic stacks work would've been helpful.

[rohitkumaram]

@Neetcode Requesting to post video on mono-stack solution for this problem

[pranavsharma]

the intuition part is the key rather than the solution itself, it helps to find the patterns hidden underneath the problem

[-ArnobBiswas]

I used monotonic decreasing stack to solve it. I learned the technique from your leetcode 739 video. Great explanation.

[blackaugust]

we can also use an approach similar to questions like aggressive cows , painter's partition problem using binary search to maximize our width altho it will be nlogn solution .... but better in terms of space