Permutations (LeetCode 46) | Full solution with backtracking examples | Interview | Study Algorithms
ฝัง
- เผยแพร่เมื่อ 15 ก.ค. 2024
- To see more videos like this, you can buy me a coffee: www.buymeacoffee.com/studyalg...
A very famous backtracking problem. Given an array of unique elements, find all the possible permutations. This video shows how to identify the logic which creates all different permutations. Once we know how to find permutations, we can map it to the backtracking algorithmic paradigm. The concept is super simplified using diagrams and visuals of state space tree. You will also find a dry-run of the code in JAVA.
The actual problem on LeetCode: leetcode.com/problems/permuta...
Chapters:
00:00 - Intro
01:13 - Understanding the problem
02:51 - Logic to find permutations
06:43 - Using Backtracking to find permutations
11:52 - Dry-run of Code
15:36 - Final Thoughts
📚 Links to topics I talk about in the video:
Brute Force Paradigm: • Brute Force algorithms...
Backtracking: • Backtracking made easy...
Similar problem (Subsets): • Subsets (LeetCode 78) ...
Other problems on LeetCode: • Leetcode Solutions
📘 A text based explanation is available at: studyalgorithms.com
Code on Github: github.com/nikoo28/java-solut...
Test-cases on Github: github.com/nikoo28/java-solut...
📖 Reference Books:
Starting Learn to Code: amzn.to/36pU0JO
Favorite book to understand algorithms: amzn.to/39w3YLS
Favorite book for data structures: amzn.to/3oAVBTk
Get started for interview preparation: amzn.to/39ysbkJ
🎥 My Recording Gear:
Recording Light: amzn.to/3pAqh8O
Microphone: amzn.to/2MCX7qU
Recording Camera: amzn.to/3alg9Ky
Tablet to sketch and draw: amzn.to/3pM6Bi4
Surface Pen: amzn.to/3pv6tTs
Laptop to edit videos: amzn.to/2LYpMqn
💻 Get Social 💻
Follow on Facebook at: / studyalgos
Follow on Twitter at: / studyalgorithms
Follow on Tumblr at: / studyalgos
Subscribe to RSS feeds: studyalgorithms.com/feed/
Join fan mail: eepurl.com/g9Dadv
#leetcode #backtracking #interview
![[UNCUT] ลูกหมี-ลิลลี่ เหงียน เปิดใจฟาด ปู มัณฑนา I คนดังนั่งเคลียร์ I 15 ก.ค.67](http://i.ytimg.com/vi/FKQ60Y7bJ6s/mqdefault.jpg)
when I was college I could not understand it. Spent hours, days reading about never understood it over a decade of time. I was so much depressed when some people understood it and I was not able to understand. But today I understood. Man , you best talent to explain concepts with 1) with simple example 2) simple words 3) with actual core concept instead of making people to mug up steps. Your awesome. There are many people from around the world who lack enough money to get good quality of education. Please keep doing Algo questions and leetcode questions. I also salute your parents for raising such patient and cool attitude, talking. Thankyou
what simple easy explanation please don't stop making videos the way u explain its incredible TRUE LEGEND
one of the most clear and great explanation on this problem, thanks.
Most of people that makes the videos on the TH-cam don't actually understand the fundamental of the subject, hence why it is poorly explained and makes everyone else confused as well. You're clearly know your stuff very well. Thanks for sharing your knowledge with us.
Thank you for creating such an amazing TH-cam channel! Your explanation on solving LeetCode problem with backtracking is incredibly clear and understandable. I've learned a lot from your video, and I'll definitely be following your channel from now on to learn new approaches and algorithms whenever I encounter challenging problems. Keep up the fantastic work!
thanks for the support. :)
That was a masterclass. Many thanks!
Thank you so much I spend 4 hours trying to find a good solution that explains with recursive tree. Found your video & I'm really happy... Thank you !
Really appreciate your efforts, man.
Excellent explanation, I finally understand backtracking. Thank you so much, sir!
I watched 10's of videos on backtracking. Though I understood the logic, I wasn't able to put that into code. Finally, I made it and related this logic to phone pad permutations, permutations 2, subsets. Thanks man!
Your Way Of Teaching Extreme Level And Simply Understandable
Thank you so much sir . A savior!!
I spent hours on this and ended up here. This motivates me to solve more problems of this type!
This was fantastic! The thing that clarified it for me almost immediately was the tree diagram you gave in the beginning. This allows you to visualize the problem and solution. Great job!
6, 14 -:
Thanks for the lovely feedback.
You made it very easy to understand
It was very well explained , thanks a lot :)
Wow sir, what a great code and an excellent explanation..
love you bhaiya your amazing solution as well as amazing approach
best explanation out there
finally a video where approach is explained rather than some pre-written code. keep it up.
i really believe in understanding the logic, rather than just solving it.. :)
Thank you so much sir, very good explanation, Please sir, make such kind of videos.
Best explanation ever ! Better than neetcode and all as well!
Excellent explanation
u are a godsend
we do temp.remove(temp.size() - 1);
because we remove the recently added number, so its going to be the last number in the temp array, for anyone wondering
I've been struggling to understand backtracking but this vid is 10/10 great explanation thanks so much!
Great to hear!
very very nice explanation
simply the best
Thank you brother
You are the best
Thanku bhai
Good one
Hi , you explained it very nicely.
Just want to say that your text based explanation link is taking to the Longest common prefix problem and not this permutations one , so please correct it , if you can :)
Great explanation sir.
Thanks and welcome
Thanks!
you are welcome!!
please make full series on recursion , you are dammmmmm good bro
gonna compile it very soon
rest all r good
I dont agree on one point here when you say in comment " // Go back to try", at 13:35 this is misleading term "and go back" as anyone can think this is backtracking. When you remove the element, that is when actual backtracking takes place. Calling backtrack method recursively is not when backtracking happens. When you remove an element from a list, that is when you backtrack to previous path and then you wither add or call backtrack again to remove more elements to backtrack further up the path in the tree.
Just one thing
backtrack method is really for going back and considering different choice OR it is taken care by pop() and then incrementing for loop further?
backtrack method kind of helps you to explore the complete state tree. Watch my video on backtracking to understand more
Sir a little correction. You said it will add 1 then backtrack and remove 1 and add 2 and then repeat to add 3. but according to your code it will first add 1 and then find out all possible permutations with 1 and then remove 1. I tried dry running it bcz i got confused that how it is adding 1 and then removing it before finding all the possible combinations. Am i correct?
Yes, backtracking is DFS, it will first go deep on one node then will backtrack when all options are over and continue to next branch.
please make video for "smallest good base --> leetcode =483"....🙏🙏🙏🙏
that is not a good quality problem. watch this video on selecting problems: th-cam.com/video/PcolzuB-fRc/w-d-xo.html
I have a question, wouldn’t the time complexity of contains method be counted which is O(n)?
With a hashset, the contains method works in O(1)
in last video of subsets i did not understand how i we got [1,3] please do write the recursive tree once
In subsets, if you watch 8:29...we get a state of choosing the 2nd element. Extend it for the 3rd element at 8:52
one question, how do one make sure that after selecting one element from array, the previous and next numbers are included? loop makes sure next numbers in array are included. how are previous numbers from selected array are included in backtracking?
that is how recursion and backtracking work. when a function call ends, it will go back and resume where the recursive call started.
Bactracking: th-cam.com/video/51Zy1ULau1s/w-d-xo.html
Recursion: th-cam.com/video/FTTHkmnvzlM/w-d-xo.html
I'm very weak in backtracking and dp, How can i become good in those things?
what are the basic things to learn for becoming good in backtracking and dp?
practice, practice, practice......and a lot lot of practice...there is no other shortcut my friend. :)
Bro make videos to solve matrices problems plzz.
I will add them to my pipeline. Do you have a particular problem in mind?
i understood the question but dont no the code.plzzz exapin it broo😢😢
@@pradeeps9633 which part are you facing a problem with? May be I can clarify even more.
@@nikoo28 bro i have no idea to solve matrice type question.Every time i see it looks like a new one.
Please fix your audio
which part did you face a problem with?
volume was really very low
Sorry for the inconvenience…I have fixed it in my recent videos.
Please check them out and let me know if it is still an issue.
Unclear explanation, we are not going back every step. We simply use DFS alhoritm, which going back only when we hit the bottom of tree. So we going back when one leaf of permutations is constructed .
tempList.contains(number) - This is O(n) operation