LeetCode Best Time to Buy and Sell Stock Solution Explained - Java

Preparing For Your Coding Interviews? Use These Resources
————————————————————

Other Social Media
----------------------------------------------

Show Support
------------------------------------------------------------------------------

#coding #programming #softwareengineering

[pd]

Sure, it is easy to understand solution. But if I am seeing this problem for the first time I am not sure I am able to come up with this. I don't know it is only me or any one else think that way. @Nick - were you able to code this first time you saw this?

[logicaymatematicadiscreta]

For those wondering, what this algorithm is doing is looking for the smallest number that can be found and then unless there is a smaller number is getting a partial solution, so traversing to get the deep and then getting the highest number after the deep, if a new deep appears then it compares against this new deep and check if there is a greater difference afterwards, always storing the partial solution looking for a better one.
Writing a code solution is worthless unless it has some meaning to understand how to solve the problem and how to face it, and the most important part, the difference between understanding the solution or not is being able to explain it to anyone regardless their knowledge.

[nepalesecreator]

Why is this problem listed as easy fuck no.

[jeezradz]

In real -- how to find these questions easy? I just wrote out the 2 for loops answer and then I had no idea HOW to improve the solution.... I just feel no matter how many leet code questions I am seeing... it still isn't getting any better in terms of improvement....

[jared]

Nick great video. Though I hate how much you say how easy this problem is, makes me feel dumb when I couldn't think of a way to improve 2 for loops.

[anthonyye]

I was watching the Neetcode solution and was so confused. This instantly made sense. Thanks!

[goofenhour]

Not a good explanation. You didn't once mention why you did what you did. No mentioned what algorithm you were using. I miss being able to view the down vote button

[vivekkumarsingh]

great work Nick. One small suggestions can you please categorize your video based on problems type arrays, binary trees, DP, queue etc

[xbeta]

I set the min_value to the first item, I think that works too. Feel free to point out that won't work.

min_value = prices[0]
max_profit = 0
for price in prices:
if price < min_value:
min_value = price
elif (price - min_value) > max_profit:
max_profit = (price - min_value)


return max_profit

[AdrenResi]

the one problem I was having was that I did not set the minimum value to Int MAX in the declaration.
The point is if you want to keep updating the minimum value, you *have* to start from the biggest possible number and make comparisons that way.
Likewise, if you want to keep updating the maximum value, you have to start from the smallest possible number.

[aayushpagare]

Leetcode is just giving "time limit exceeded on my Brute force solution"🤷🏻‍♂️🤷🏻‍♂️

[honey-xrkp]

im pretty dumb, but i dont get it. does this work even when the last number is the min? I saw a test case like this: [2, 4, 1] so the answer to this would be 2 profit buying on day 1 then selling on day 2, but if the last number is a 1, wouldnt that mess up the min?

[JohnnyFive]

Please stop saying how easy it is and that it's a beginner problem. It probably turns some people off (myself included). Other than that, great solution.

[kollurusahithi]

Great code Nick! can you please include the Time complexity and space complexity details in all videos

[lyrana]

You'd short on day 1, this doesn't take into account the ability to short the market...

[abhishekgeorge]

Untill today I didn't we could write elseif without else

[ahmedouyahya]

Clear and easy to understand. Thank you sooo much.

[Juanszitoo]

Uber asked me this question in an interview but used a list instead, didn't get an offer so here we are lol

[ravimishra]

Simple and best solution. Can we use stack ?

[azizagasi]

Why can't I solve problems like these?