NEXT PERMUTATION | LEETCODE # 31 | PYTHON OPTIMAL SOLUTION

In this video, we're going to be solving my absolutely number 1 hated problem on the entirety of Leetcode: Next Permuration (LC # 31).
This problem is an absolute abomination. There's absolutely no chance you ever solve this without either a 200 IQ or having seen it before. I understand how it works, I can't prove to you why it does, but don't question it, just memorize the solution and be on your way. This is the worst problem...

[@jonathanramirez3455]

Apart from your clear explanations and illustrations, I love your candid commentary. It makes me feel a lot better when encountering mediums that take the whole day to understand and am questioning my sanity.

[@crackfaang]

I got asked this in an interview once. Luckily had it memorized and sounded confident enough in my delivery that the interviewer didn't question whether I understood why the algorithm would work 🤣

[@Boosy1125]

The casual "Fuck" at 6:53 is gold LMAO

[@crackfaang]

Yea it's one of those problems lol

[@xyxytx]

I like that part as well.

[@Roboticdock]

It became my favorite problem in LeetCode series so far because of you made it crystal clear!

[@crackfaang]

Haha you might be the first person to ever say Next Permutation is their favorite Leetcode problem

[@fallencheeto4762]

This video is so much easier to follow than the others. I hate this problem too (which is why I’m here), but this seems intuitive and I guess we don’t have much of a choice when interviewing 😂. Great video!

[@zuccca]

I've watched so many of your videos and every single one I have seen has been a literal god send. The problem sucks ass but, you make it suck way less. Appreciate your hard work.

[@ahmedtremo]

First time to know that we can add an "else" for the for loop :D, Thanks for the explanation though!

[@crackfaang]

Yea it's definitely something I learned during Leetcode as well I had no idea lol

[@phanthe3471]

I am strugggling with this problem and starting to think I am stupid. I try again and again but can not find a proper solution until I see your video. I will continue to exercise again and try to learn the way to problem-solving. I dont want the solution only but the thinking to the solution also. Thanks so much.

[@martingg1]

Your explanation isn't as terrible as you made it out to be lol ngl I nearly skipped this one but chose to give it a shot anyways. Thanks for the vid!

[@davidshipman5964]

that else statement is so cursed LOL. I had absolutely no clue you could do that! I wonder if doing that in an interview would bother some interviewers? :)

[@saratabassi6838]

Thank you so much for making this video!! I hate this problem too but your explanation made me hate it a lil less :)

[@Zaratch]

15 seconds in and I realize I am not alone when it is about hating this problem

[@SatinderSingh71]

Best Description Ever by Cracking FAANG: This is #1 BS

[@crackfaang]

Thank god for Leetcode! They ask bullshit questions, I memorise the code from the solutions tab 😂

[@demic3358]

Excellent solution and explaination ! but having trouble with understanding how you decremented swap but till the last element got swapped with the pivot element ....

[@rsKayiira]

Excellent explanation actually and the code is efficient. Only issue I have is with the else statement after a for loop. I simply used "if pivot == None: nums.reverse()". Otherwise this is the best explanation of the problem out there!!

[@crackfaang]

It’s a Python thing. You can include an else statement at the end of a for loop which will run if no return/break is hit by the time the loop ends

[@rsKayiira]

@@crackfaang okay got it!

[@jonwein4710]

thanks for the clear explanation, one question, does splicing use extra memory?

[@ericlin3931]

This is a really good explanation! Early yourself a sub :))

[@abdurrahmanhabibie6153]

could you please make explanation on 1611. Minimum One Bit Operations to Make Integers Zero too? i still didnt understand that problem

[@YT.Nikolay]

you don't like the problem, but anyway liked it :D Thanks for the video! my brain hurts, but it does for most of the problems, I consider this pain as a study process (hope it's not a tumor :D )

[@crackfaang]

Haha there’s some questions you learn to understand the topic, and there’s some you learn because you have to. This is definitely one you just memorize, it’s horrible

[@gkapoya]

Thanks, this was the best explanation, but seriously how is one supposed to figure this on a whiteboard lol 🤣

[@tamaragaidar8986]

In love with the comments :-)

[@subee128]

Thanks

[@leetcoderafeeq2641]

People with 199 IQ: Damn it :(

[@balltomessi8515]

6:54

[@crackfaang]

😂

[@armankhondker]

This was honestly a pretty bad explanation. The classic "I think it makes more sense if we look at the code" is such a cop out for not just preparing a few more clear examples and actually walking through them. Your usual videos are much better quality tbh. This one just feels like you kinda gave up and were like we just have to follow this formula which you have no idea how it was derived.

[@crackfaang]

Great I'll await your video on the topic and make sure to leave you a thumbs up and a subscription for explaining it better than I can. It's just one of those questions that's beyond stupid. Not every video is going to be perfect, some questions really are just shit and your best beet is to memorize the solution and make do the best you can. Just the nature of the game

[@armankhondker]

@@crackfaang fair enough, at least you acknowledge it isn't the best video. you're def right this game is very dumb

[@saratabassi6838]

Could you also pls make a video on 1268. Search Suggestions System? I'd really appreciate it. Thanks!

[@crackfaang]

Sure thing! I don’t have any videos on Tries on my channel so should be a good video to make

[@AmolGautam]

thanks