Compute The Next Permutation of A Numeric Sequence - Case Analysis ("Next Permutation" on Leetcode)

[@BackToBackSWE]

Table of Contents: The Problem Introduction 0:00 - 0:55 The Approaches 0:55 - 1:58 Investigation: How Are Permutations Built? 1:58 - 7:47 Case Analysis: Deducing The Next Permutation 7:47 - 11:10 Time Complexity 11:10 - 11:42 Space Complexity 11:42 - 11:56 Wrap Up 11:56 - 12:21 The code for this problem is in the description. Fully commented for understanding and teaching purposes.

[@Official-tk3nc]

Some Useless channels are getting 10 million subscribers but useful channels like these are still in their 100ks . THIS PROVES ONLY a FEW PEOPLE ARE SERIOUS

[@BackToBackSWE]

lol nah it makes sense

[@vaibhavtiwari6540]

Knowledge never sells.

[@avinandanbanerjee9568]

I envy the intern you're going to mentor in a few years at Twitter. This was a brilliant and very lucid explanation!

[@BackToBackSWE]

thanks heh

[@AlexTran]

This man is the most talented person I've ever watched on KZbin.

[@vedantiyangar151]

Every one of your videos gives me a light-bulb moment. I always say a loud "Ooooooooooooooooo" when I actually understand how things work. You're on another level, Ben.

[@BackToBackSWE]

hahaha nice

[@ivanluchev7996]

This is the best explanation one could give for permutations. The build-up makes it really easy to put the pieces of the algorithm together.

[@abhilashgoyal2234]

For those who are not getting this logic in one go, please refer to code first, try to think the logic, build a picture in your mind ( very high level) and then see this video. Perfect

[@BackToBackSWE]

ye

[@janvisingla3746]

Thank you for the great content :) . I spent like 3 hrs on this ques watching many videos and wasn't able to understand at all and suddenly land at your video and i was like "WOW HE IS SO GOOD" .Thank you again from INDIA :)

[@BackToBackSWE]

sure from AMERICA

[@jy8887]

The best explanation I could find on the internet. I highly recommend this channel!

[@BackToBackSWE]

thanks

[@Hav0c1000]

Really nice job! I read a couple articles about this problem, but none of them beat your walk through. This was great. I love how you walk through most algorithms without even having to touch a line of code... i honestly think that helps in absorbing the material...

[@BackToBackSWE]

nice

[@NoName-ef2gv]

Crystal clear. You are one of the best teachers on youtube. Thank you.

[@shubhamchopra5518]

You make a hard problem so easy to understand! Keep adding more content. Thanks, Benyam!

[@BackToBackSWE]

sure ha, I'm taking a bit of a break from this channel and run a private class now. But I have a cool video coming soon

[@symbol767]

You're doing Gods work bro, especially with that video breaking down finding the permutations, that was legendary. Thank you man!

[@BackToBackSWE]

Thanks bud! try out some more amazing stuff in our 5 day free mini course backtobackswe.com/

[@clashingwithsahib]

Your 30 minutes of back to back recursion backtracking and this video made my concept of next permutation crystal clear thanks.

[@shubham_sinha1]

My goodness .....what an amazing explanation !!! U make any problem so so easy ......I saw ur explanation video on kadane's algorithm and subscribed immediately!!!

[@BackToBackSWE]

great to hear

[@alexpena9927]

i came here for leetcode help, now I am rethinking my entire life because I did not notice the 3

[@BackToBackSWE]

ye

[@Kgp-ty5dk]

fantastic explanation! I implemented this two years ago. revised everything in 10 minutes and implemented again!

[@BackToBackSWE]

nice!

[@4sky]

So algo is.. 1) find the decreasing section at the end of the array 2) the item before the decreasing section swap with the next biggest number in the decreasing section. 3) reverse the decreasing section.

[@BackToBackSWE]

yes, but make sure u know why, the pattern is simple, the why is deeper

[@watchClips661]

That's a brilliant way to approach the problem. Thanks!

[@DiaryOfMuhib]

The only video where I got an in-depth explanation. Thanks a lot.

[@BackToBackSWE]

ye

[@mithunk9210]

Your videos are a saviour to me! I bet most courses can't match the passion and dedication you put into these videos! Hats off!! Thank you so much for giving me hope that I can solve all the questions with the right thought-process and practice. I have been recommending your videos to all my friends who are struggling with interviews. Thanks again!!!

[@BackToBackSWE]

haha thanks

[@abhishekthakur6612]

The way you explain is just awesome. The clarity in explanation and presentation , the way you emphasize on an algorithm is just too elaborative. Thanks. Love from INDIA ❤❤

[@BackToBackSWE]

thanks :)

[@akashmittal5638]

This is the best possible explanation there can exist on this problem. I've seen lots of your amazing videos before, but this one is by far the best. I don't think I can ever forget this simple logic, thank you Ben!

[@BackToBackSWE]

Thank you, appreciate it 😄 Also check out our Free 5 Day DSA Interview Prep Mini-Course - backtobackswe.com/ 🎉

[@resetengineering]

This is hands down the best explanation. Watched a couple of videos which even claim to explain intuition, but they don't really. There were micro points in my mind that were cleared at each point of the video. Hooked me on to get through it with patience. Else I switch due to BS

[@BackToBackSWE]

thank you so much!

[@rohan8arora]

nobody explained it like you did. Kudos!

[@BackToBackSWE]

thanks

[@AE-ql7vo]

Dude! You’re really talented in simplifying tough concepts. Thanks a lot!

[@BackToBackSWE]

sure!

[@bahdjibrildjibril]

This is for sure my new go to resource. I love the clarity and the fact that you take the time to explain very well in details. I just feel like you explain this just like I need. Thanks so much again for the efforts.

[@BackToBackSWE]

thanks! check this out late July twitter.com/thebigoguide, it is the next leg of this project

[@ishan7824]

Finally someone who hasn't crammed the algorithm. Thank you for this gem :)

[@BackToBackSWE]

Thank you, glad you liked it 😀 Do check out backtobackswe.com/platform/content and please recommend us to your family and friends 😀

[@tumble_dont_fall]

man. you're actually blessed with knowing how to explain. this is like...really, really awesome explanation. nice work!

[@BackToBackSWE]

I'm normal. and thanks and thanks

[@prachurjyabasistha4682]

This is the best explanantion for this problem!!

[@BackToBackSWE]

thanks

[@animatedzombie64]

best ever explanation for this problem on the youtube.

[@snlagr]

i like the yellowish color tint of this video. Kind of soothing to watch.

[@BackToBackSWE]

lol - it was a mistake

[@anonymousvine4105]

A slightly more intuitive way to think of it is that you’re given an integer, then your task is to find the very next integer greater than this one by only using the digits given. You want to consider the set of unused digits from right to left. For example 45321. Check the tens place, is 1 > 2? No. Okay, we’ve exhausted our unused digits, add 1 to the unused set, then backtrack to the hundreds place. Are 1 or 2 > 3? No. Add 3 to the decision space and move on to the thousands place. Continue with 5. Are 1, 2 or 3 > 5? No, so add 5 to the unused set and backtrack to the ten-thousands place. Is 5 > 4? Yes, so now we want to construct the smallest integer we can that starts with 5 and must use 1, 2, 3, 4. Stepping back, we see that 45321 would indeed come before 51234 if these were the only digits we could use to construct integers. The algorithm is more natural to think of if we go back to our grade school intuition of how to construct bigger numbers.

[@szarusz]

A fantastic explanation. I knew this problem, I knew the solution, but I never understood it as deeply as I do right now.

[@BackToBackSWE]

great

[@zionhuang5993]

DUDE! Your explanation is best I have ever seen! Your thought about the process of permutation really help me. You have real talent.

[@BackToBackSWE]

sure

[@hritiksaroj3147]

Would love to see some design questions on your channel!!!Btw Awesome explanation!!

[@BackToBackSWE]

will do

[@李泽鑫-c1v]

This should be one of the best explanation people can see. Your videos should deserve way more views. But keep going, I believe that there will be way more people subscribing your channel.

[@BackToBackSWE]

thanks

[@yunlongsong4521]

Great video. The algorithm is easy to remember, but not understanding it completely could cause negative effect in an interview. Thank you for your intelligible explanation!

[@BackToBackSWE]

sure

[@ShivamShukla-uz9xs]

Thanks a lot for such a beautiful and intuitive explanation from the scratch and origin of the problem. How you drove the case analysis to the conclusion to solve the problem was really the awesome part. Thanks that helped a lot.

[@BackToBackSWE]

Sure.

[@nelsonthekinger]

Impressive explanation! A "Real Intellectual Jump"! I was bubble sorting the right side for no use! Thank you very much, this is star quality material!

[@BackToBackSWE]

sure

[@vanshikabajaj4323]

literally amazing! i have gone through a lot of videos but the way you explained is amazing dude.

[@dochaar]

Benyam, thank you so much for your efforts. You have explained things in a way most people can't! There is a huge difference in knowing things and teaching them in a way to make others understand. You have certainly mastered that art. I once watched a video on youtube about linked lists by Dave Feinberg almost 8 years ago and till date it's imprinted in my memory. And, I pretty much solved any linked in question after that. Your explanation is definitely as good as it! I have a seen a few other videos made by you, especially the one on bit shifting (adding two numbers without using add operand). I became your fan after that! Thank you so much sir! Keep doing what you do the best :)

[@BackToBackSWE]

much thanks, all the best

[@gautamkumarshukla3055]

Very good explanation , as it not only explains how to do it, but also tells underlying pattern for why to do it this way

[@armaanpathan1856]

Whenever I need to understand the logic of how things work in complex programs Step 1 youtube Step 2 Search Back to Back SWE ... and I live happily forever after 😂 Thank you for this great explanation ❤

[@manasbohat6883]

Best video on this problem on the internet

[@manokumar89]

Amazing explanation. Concentrating on the intuition on how to come up with that algorithm and why this algo works rather than stating that this is the algo, this is the code and this is how the code works (which is what is explained almost everywhere). Thank you so much. Gonna see all the videos in your page _/\_ Best 12 minutes spent on youtube.

[@harimlee2172]

My first comment on KZbin -- this is such a great explanation thank you so much!

[@BackToBackSWE]

great and thanks and sure

[@amishagupta2694]

Literally my first comment on You Tube. Your explanation is one of the best I have seen online

[@BackToBackSWE]

ay nice, welcome

[@thinja]

Amazing. I thought I would never understand this from first principles, but you did it!

[@prakharsingh620]

What an explanation man Great work

[@alokuttamshukla]

Holy moly !!! what an explanation you have put.

[@BackToBackSWE]

thanks

[@mayanksharma-qv4qm]

dude you are amazing, you deserve a lot more subscriptions!

[@BackToBackSWE]

thanks

[@मयंकपठानियाँ]

thanks I didn't even understood "lexicographical permutation" from problem but you explained it well.

[@narihanellaithy7726]

I loooooove you! I was about to lose my mind! saw this problem in EPI and I was like wtf! Thank you :')

[@BackToBackSWE]

nice

[@harshg7262]

Incredible explanation, I have no clue how any company excepts someone to figure this out in 45 minutes tho

[@minicraft9158]

if i have to define this video in one word.. i would say...'brilliant'

[@jinliu5928]

Great explanation on decreasing order is the last state of permutation!

[@BackToBackSWE]

thanks

[@nickk5050]

wow great explanation, I figured it out along the way w/ ur leading discussion

[@deepakprajapati2635]

great explanation, I hate those videos in which they first write code and show how their code works. I like the kind of videos made by you

[@vaibhavkumar4821]

Thanks and kudos for the on-point in-depth explanation for not so simple problem. Do you have any other recommended problems for exercise that revolve around the core idea explained in this problem?

[@BackToBackSWE]

generating permutations (the problem) is a good followup

[@vaibhavkumar4821]

@@BackToBackSWE Thanks :)

[@adityadhanrajtiwari]

You are amazing bro ,you make programming interesting. ☺️

[@BackToBackSWE]

ye

[@MithleshKumar-iz1dz]

Great and simple. Thanks BTB SWE team!

[@BackToBackSWE]

Hahaha it is just me now, but I'm working with others shortly.

[@neelmanivispute1122]

Thank you so much for helping out beginners like me. :) . Keep it up.

[@BackToBackSWE]

Sure, you will not be a beginner forever. Remember that.

[@kshitij3394]

Bro really loved your way of explanation. Kudos 👏

[@kartikdutta5410]

Amazing works. Hats off to your detailed explanation

[@BackToBackSWE]

thx

[@ec5988]

Takes a legend for me to leave a comment and you sir, are a legend

[@Adam-tz6gk]

Beautiful explanation right here folks

[@atulmalakar]

I am in love with your explanation! ❤

[@BackToBackSWE]

thanks

[@abdaa5579]

Thanks for explanation. You are a good teacher.

[@BackToBackSWE]

thx

[@leonardocavalcanti1225]

Thanks a lot! Greetings from Brazil!

[@konfukuzawa]

Such a clear explanation, thanks buddy!

[@BackToBackSWE]

sure

[@tenki_desu]

牛逼啊 English Translation: This is freaking AWESOME And this is the BEST explanation I have ever heard for the next permutation problem.

[@BackToBackSWE]

thanks lol

[@mystryb345]

Bro your Are GOAT

[@BackToBackSWE]

thanks

[@syedsafdarali4287]

Smooth explanation LOVED IT!

[@BackToBackSWE]

thanks

[@SmokyBigSmoke]

Can't thank you enough.This explanation was so good.

[@BackToBackSWE]

sure!!

[@valkon_]

Thanks for the amazing explanation. The interviewers really have the audacity to ask if we seen this question before. Of course we have.

[@BackToBackSWE]

Thank you, glad you liked it 😀 Do check out backtobackswe.com/platform/content and please recommend us to your family and friends 😀

[@rajparekh08]

very very well explained.

[@gyanasahu1006]

Very nicely explained indeed!!

[@BackToBackSWE]

thx

[@siyiyu1916]

Really like your video! Especially helpful for leetcode beginner like me!

[@AdityaGuptaYouTube]

This video is just mind-blowing. One of the most elegant solutions!! I watched some of your videos and tried my best to solve them by myself, but the approach of this question is just very very good. Keep up the good work buddy, and keep posting videos like this. :)

[@BackToBackSWE]

yessir

[@harshitpandey638]

Really amazing video , im blown away .

[@BackToBackSWE]

ye

[@umapathybabu8397]

excellent video, made to understand the problem clearly. looking more from you. can you do some oo design questions?

[@BackToBackSWE]

sure

[@fanchelsea844]

thank you for your videos, they are great and easy to understand. Saludos desde México.

[@BackToBackSWE]

wassup!

[@MuhammadIrshadAli]

Thank you for making such a great video.

[@BackToBackSWE]

sure

[@JacobAbraham-twozerosix]

Thank you! For this... I struggled with this quite a bit... Just could not see the pattern.

[@BackToBackSWE]

sure

[@no5xx]

Awesome explanation dude. Would love to support your cause !!! xD

[@BackToBackSWE]

yo

[@Prashantkumar-pn6qq]

Amazing explanation fella. Appreciate that!

[@BackToBackSWE]

sure

[@geesehoward8838]

great video and great explanation!

[@BackToBackSWE]

thanks!

[@ramprasadrai4101]

Awesome clarity, love it !

[@BackToBackSWE]

Awesome, thank you!

[@greentealatte2845]

thank you!!!

[@BackToBackSWE]

sure!

[@renon3359]

Dude, you are awesome. brilliant explanantion.

[@rohitsanjay1]

You're a legend

[@BackToBackSWE]

no im normal

[@aashimaa2681]

best explanation for this problem!

[@nelsonthekinger]

When you solve this type of problems I think you earn the right of dating the interviewer

[@BackToBackSWE]

lol

[@CCC-lp5yc]

Good explanation! Thank you!

[@BackToBackSWE]

sure!

[@dhanushsanapala3287]

Best explanation ever

[@liangtang2127]

amazing explanation! it really helps me understand what leetcode 32 wants me to do :)

[@BackToBackSWE]

nice

[@niwanshumaheshwari4534]

i guess it's 31

[@prodigysonhiddenforareason1239]

Clear as thin air.

[@jimzhu7654]

Thank you! You guys are amazing!

[@BackToBackSWE]

ye

[@mikeyyychang8402]

just have to sign in and give you a thumb up!!!

[@BackToBackSWE]

haha thank you!