The Backtracking Blueprint: The Legendary 3 Keys To Backtracking Algorithms

  Рет қаралды 477,430

Back To Back SWE

Back To Back SWE

Күн бұрын

0/1 Code & Problem Statement @ backtobackswe.com/platform/co...
Free Mini DSA Course - backtobackswe.com
Try Our Full Platform: backtobackswe.com
📹 Intuitive Video Explanations
🏃 Run Code As You Learn
💾 Save Progress
❓New Unseen Questions
🔎 Get All Solutions
An overview of how to solve problems using backtracking.
- We make choices, we constrain how our recursion advances and we converge toward a goal.
- It can be used in multiple problems:
N Queens
Graph coloring
Sum of Subset
0/1 Knapsack
- It is also an important concept for Artificial Intelligence.
N Queens Video: • The N Queens Problem u...
0/1 Knapsack Video: • The 0/1 Knapsack Probl...
++++++++++++++++++++++++++++++++++++++++++++++++++

Пікірлер: 363
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
Table of Contents: Beginning The Backtracking Discussion 0:00 - 1:08 The 3 Keys To Backtracking 1:08 - 2:40 The Choice: Defining Our Decision Space 2:40 - 5:50 The Constraints: Directing Our Recursion 5:50 - 7:42 Our Goal: When Recursion Bottoms Out 7:42 - 9:22 Lesson Summary 9:22 - 10:52 How Do We Know When We Can Use Backtracking 10:52 - 12:07 Wrap Up 12:07 - 13:25 I don't like the word "blueprint" for these problems. There are patterns, I agree. But memorization of code snippets and patterns will rob you of true learning. You won't learn how to think on your own. Don't learn templates, know what is going on deeply. The code for the Sudoku solver problem is in the description.
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
@shaurya pratap singh Depends. Like...this is hard to answer. What I focus on is Big N companies and these kinds of questions. For any other job in tech I really am not sure...it depends what you want to do. But yes, if you can do these then it basically proves you have the intellectual prowess to learn any tools used on the job. Much much easier to go from being a computer scientist to being a software engineer, than to go from web development to being a computer scientist.
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
@shaurya pratap singh sure
@surbhigupta3403
@surbhigupta3403 4 жыл бұрын
A video on Dynamic programming blueprint as well
@bberger7858
@bberger7858 4 жыл бұрын
There is no code in the description
@smritisrivastava4036
@smritisrivastava4036 4 жыл бұрын
I can't find the link to your code
@airysm
@airysm 5 жыл бұрын
“Our for loop is for exploration in the stack frame” thanks for phrasing it like that it makes a lot of sense to me now
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
yeah, I knew people would like that. I had that sentence circulating in my brain before I did this video (I had no script)...so I made sure I said it.
@colloidalsilver177
@colloidalsilver177 5 жыл бұрын
bro can you all make every video from now on like this?..... i love the graphics .... putting the code on the screen is major key
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
I wish I could. This took 7 hours. I...I really wish I could make everything top notch and it is annoying...but yeah I will continue to mix things up :)
@extremelyhappysimmer
@extremelyhappysimmer 2 жыл бұрын
i love that your torso just blends into the background with the white shirt and you are just a benevolent set of floating body parts teaching us how to not fail finals tomorrow.
@sharmynkayani4962
@sharmynkayani4962 5 жыл бұрын
I am so happy I found this channel! Dynamic Programming scares me but I am determined to combat that scare and these videos will help for sure. Thanks heaps :D
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
nice
@NganVoooo
@NganVoooo 5 жыл бұрын
Thanks for making these videos! Your videos are always really engaging and really well-thought out. I hope you keep going with this channel; it's really invaluable to the SWE community. I feel this one particularly was really great because it really helps with building the mental model needed to approaching backtracking. You generally do a great job at this in your other videos, but I'm really glad you took the time to dedicate a whole video on the general approach. It's always great to be able to solve problems, but even more important to build the right intuition.
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
sure, I try my best....most of the time :)
@animeshjaiswal3039
@animeshjaiswal3039 4 жыл бұрын
Sometimes we see things that are so splendid that we are out of words to express.And right now I am. Thanks for this awesome video.
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
haha nice, thanks
@AzharulIslamParvez
@AzharulIslamParvez 4 жыл бұрын
I absolutely love your videos. Your explanations are just spot on. Your videos are the reason why I feel like I am getting a hold of difficult topics like recursion, DP, and backtracking. Great work dude!
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
Nice
@krishanbhansalee8369
@krishanbhansalee8369 5 жыл бұрын
Hi Ben, You are really doing great job. The way you explain the problem, make it very easy to understand and sink.It not only help us to understand the thought process but also bringing interest in to solving this type of problems. Your video's are the best among all the you tube videos which i have seen so far. I really appreciate you and your friend's effort for bringing out such a awesome contents.
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
It's just me now, but yeah...thanks :)
@vatsalhirpara5869
@vatsalhirpara5869 5 жыл бұрын
I love your teaching approach, not directly jumping to solutions but showing entire thought process.
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
thanks
@MohakNarang07
@MohakNarang07 Жыл бұрын
I watched this video about a month ago when I was trying to get my head around backtracking but couldn't understand much. After solving a bunch of problems on Leet Code over the past month, I'm watching this video again, and surprisingly, it makes a lot more sense now xD Thanks a lot!
@BackToBackSWE
@BackToBackSWE Жыл бұрын
Glad it was helpful! 😄 Also check out our FREE DSA Interview Prep Mini-Course - backtobackswe.com/ 🎉
@EsotericArnold
@EsotericArnold 4 жыл бұрын
This is hands down the best description I've heard on helper method recursion/backtracking.
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
thx
@maithreyiprabhu2853
@maithreyiprabhu2853 3 жыл бұрын
Thank you so much for this. Looking forward to seeing more videos regularly. I don't know why I didn't come across this channel sooner.
@BackToBackSWE
@BackToBackSWE 3 жыл бұрын
welcome
@nitinsrivastava1473
@nitinsrivastava1473 5 жыл бұрын
doing great job man!.... It's just my second video that i watched..... I really have respect for you .
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
nice thanks
@vrushalidesai1807
@vrushalidesai1807 3 жыл бұрын
This has been SO helpful. Thank you thank you thank you for breaking it down in a way that makes it super easy to understand!
@antbotboy
@antbotboy 5 жыл бұрын
Wow, this video really opened a new way of looking at the problems. Thank you and keep making videos!
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
sure
@youtv99
@youtv99 5 жыл бұрын
The content you are creating is valuable. Educational and entertaining and delivered a way that makes it stick in memory. The approach to the topics makes it easy to grasp and remember the base concepts and tool sets which gives the confidence to handle any interview question. Being able to quickly classify the type of problem and the tool set, algorithm and data structure to address it makes all the difference. If you could somehow show how to implement the code on white board would be cool. Also, some sample interview role playing with be great.
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
Yeah, I have a video coming out in a little that will address the future of this project.
@copindeanalex
@copindeanalex 4 жыл бұрын
Thank you so much, really clarified my doubts about the usefulness of backtracking. My university teacher should be learning from you how to explain algorithms.
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
nice
@tommyshelby2020
@tommyshelby2020 4 жыл бұрын
Really awesome videos, watched most of your DP's, annoyed my friends sharing them all the links. Hope you & your channel achieve greater success!
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
thanks for sharing us, best thing anyone can do to help. And thanks, we are working on it.
@gabrielacarrillo2942
@gabrielacarrillo2942 4 жыл бұрын
Hey just wanted to let you know that this video is INCREDIBLY helpful. I had an onsite interview with Google and this legit helped me solve 3 out of the 5 questions they asked me. Without ever seeing the problem before, I used this methodology and was able to solve the problems. HUGE thanks
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
sure
@guruvigneshnagaraj8501
@guruvigneshnagaraj8501 4 жыл бұрын
Thank you for providing a template for the backtracking problems. As an aspiring software engineer, this helps a lot!
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
great to hear.
@TacklessNebula3
@TacklessNebula3 3 жыл бұрын
This was great. First time in your channel mate, and you have already earned another subscriber... Keep on making such videos, that'll help us looking at such algorithms from another perspective, and help you learn more as you make them! Thanks!
@gfdtfgf3278
@gfdtfgf3278 Жыл бұрын
V TV FC hmm
@kuralamuthankathirvelan
@kuralamuthankathirvelan 5 жыл бұрын
These three keys are very useful inorder to find a pattern to solve any backtracking the problem !...Thanks a Ton bro !
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
sure
@hetalrachh5665
@hetalrachh5665 4 жыл бұрын
This now my favorite channel for Data structures. Thank you for such amazing videos :)
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
sure
@vishalkarki9489
@vishalkarki9489 3 жыл бұрын
try mycodeschool channel
@luisasanchez9267
@luisasanchez9267 2 жыл бұрын
Man, your videos are really helpful. The way you explain it, your passion and your attitude is pure gold.
@BackToBackSWE
@BackToBackSWE 2 жыл бұрын
Thanks! you could always try the 5 day free mini course for some awesome content - backtobackswe.com/
@yizhangchen7409
@yizhangchen7409 5 жыл бұрын
I love the clarity of your video! Thank you very much!
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
sure
@LombaxPieboy16
@LombaxPieboy16 3 жыл бұрын
This video is great! Very well explained, and I loved the editing :) Awesome job dude!
@falakchudasama9746
@falakchudasama9746 Ай бұрын
Good channels are often underrated man! I am glad I explored your channel and got a ton of quality information, hope your channel grows!!
@nilanjanmukherjee4219
@nilanjanmukherjee4219 4 жыл бұрын
Beautiful explanation. Almost feels criminal that it isn't a paid course or content..I struggled for sometime on most DP tutorials mostly because they were focusing on what to do and not why.
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
hahah, I do have a paid course that I'm growing right now. But yeah, all the videos here are the property of the internet and mankind now.
@priyaljhaveri9320
@priyaljhaveri9320 9 ай бұрын
This is such a simplified approach to backtracking! Hope you start making videos again!
@BharCode09
@BharCode09 4 жыл бұрын
You are not teaching, you healing. The way you approach and progress towards the solution, putting yourself in our shoes like "how easy/difficult it would be to understand what I'm saying". As if you totally understand the situation we are in. I bow for that empathy! 👐🙏
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
thanks haha
@bethlehemdereselegn7900
@bethlehemdereselegn7900 4 жыл бұрын
i didn't knw abt backtracking at all and zis helped me on understanding string permutation more. Soo thank you.
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
sure
@BaishaliGhosh13
@BaishaliGhosh13 5 жыл бұрын
Thank you once again. This was a cool way to think about backtracking problems. I personally feel some of the dp and backtracking questions draw a lot from mathematical induction and the ability to be able to express a question recursively like you said. I will practice a couple and see if I have a better hang of these problems. Thanks a ton for doing such a great job. Love your videos.
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
sure
@maheshbanjan856
@maheshbanjan856 5 жыл бұрын
Your explanation is seriously good. Keep up the videos. Would love to see your channel grow
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
thanks, me too
@ChaosB7ack
@ChaosB7ack 2 жыл бұрын
This mental model was great to learn! Thank you for the quality.
@LTF-uj1yc
@LTF-uj1yc 4 жыл бұрын
This consolidated my understanding of backtracking, thank you.
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
great.
@christianbejarano6263
@christianbejarano6263 3 жыл бұрын
Best explanation I've found so far. Thank you man
@shnerdz
@shnerdz 5 жыл бұрын
Hey man, recently found your channel and I absolutely love your teaching style. The quality of the videos have been getting better, too. I've been trying to practice more leetcode for interviews and whatnot, but since I've only recently started, I'm struggling quite a bit. When you see a problem that you do not understand or just have no idea how to solve at all, at what point do you give up and look at the answer?
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
Thanks, thanks, and it depends greatly. If I know the problem class I'll keep going. But if I am just 100% stumped for 20 minutes, with no leads to start (which that still happens), only then do I look at the answer. And then there are times I look at the answers very quickly, just to get a mass of questions in. Ummm...yeah this really depends.
@deepambanerjee3716
@deepambanerjee3716 3 жыл бұрын
This is how you become humble and knowledgable at the same time
@BackToBackSWE
@BackToBackSWE 3 жыл бұрын
haha nice
@RiteshSingh-lo9cn
@RiteshSingh-lo9cn 4 жыл бұрын
first time on this channel and subscribed it... Awesome way of teaching... Request to everyone: Share this video more nd moe
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
ha thanks, we have a course where I'm posting more videos like this, check it out
@Beeliswahili
@Beeliswahili 4 жыл бұрын
Very nicely done. One request. When you screen reference the previous related videos, could you add a link in your intro text along with the other excellent links you provide...I'm reviewing them all in sequence to help me work through these problems and leetcode questions. Your explanations provide great insights and I REALLY appreciate all of the effort you have placed in these discussions. Thank you!
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
yeah sure
@dosatross
@dosatross 5 жыл бұрын
you're a legend mate..better explanations than 95% of my uni profs
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
Give me 1-3 years...the legend will continue.
@Anand-wi4yb
@Anand-wi4yb 5 жыл бұрын
0 Dislikes tells that how much people like the way you explain.
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
Aw, thanks haha
@tushargoyal6704
@tushargoyal6704 5 жыл бұрын
this video is one of the best i have ever seen on teaching skills.
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
thanks
@tushargoyal3804
@tushargoyal3804 3 жыл бұрын
@@BackToBackSWE I today got placed at Wells Fargo and I am here to say thank you to you. From you, I have learned the most important technique that is how to approach a problem. Thanks again and keep sharing your knowledge
@josephwong2832
@josephwong2832 4 жыл бұрын
Finally someone who could explain this to me in a way I actually understood...
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
ye
@jocalvo
@jocalvo 2 жыл бұрын
That was probably the best explanation of backtracking out there . Thanks a lot!
@BackToBackSWE
@BackToBackSWE 2 жыл бұрын
Thank you, glad you liked it 😀 Do check out backtobackswe.com/platform/content and please recommend us to your family and friends 😀
@deadchannel-x2m
@deadchannel-x2m 4 жыл бұрын
Appreciate your work, man! Thank you!
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
sure
@ronmc1677
@ronmc1677 Ай бұрын
Nice video man. I like your style of teaching, this is the first ever video of yours that I've watched and I like the casual style of teaching. It would be great if you could make videos that emphasize the guiding principle behind solving a problem and then share ways to attack the problem as well, in a direct way. Thanks and Cheers!
@optimizedpran1247
@optimizedpran1247 4 жыл бұрын
THIS MAN IS A LITERAL LEGEND. May you be blessed with glory in all three worlds.
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
I am normal
@optimizedpran1247
@optimizedpran1247 4 жыл бұрын
@@BackToBackSWE hahahaha ik ik. honestly thanks for giving back to the community.
@axelalvarenga4477
@axelalvarenga4477 10 ай бұрын
Thanks for the video. Really helpful for my efforts to pass an algorithms and data structures class in undergrad CS.
@asgm1382
@asgm1382 2 жыл бұрын
Excellent video! Thank you for sharing. I love your explanation towards the end and could not agree more.
@BackToBackSWE
@BackToBackSWE Жыл бұрын
Glad you enjoyed it!
@patrickmayer9218
@patrickmayer9218 8 ай бұрын
*3 Keys: Choice, constraints, and goal. *Choice - Think about the choice you are making at every step *Constraints - What rules the choice must follow *Goal - What base case needs to be reached? *Backtracking is essentially just recursing on your decision if you screw up. *Look for words like "generate all" and "compute all". That will indicate backtracking is a good idea. Thanks for the video!
@BackToBackSWE
@BackToBackSWE 7 ай бұрын
Happy Holidays 🎉 Thank you for your kind words! We'd love to offer you a 40% Off our exclusive lifetime membership just use the code CHEER40 - backtobackswe.com/checkout?plan=lifetime-legacy&discount_code=CHEER40
@chaplinhuang460
@chaplinhuang460 Жыл бұрын
I love you. Thank you so much. The last minute of reflection is all I need for the day. Thank you, thank you, thank you.
@BackToBackSWE
@BackToBackSWE Жыл бұрын
Happy Holidays! Really glad to help 🎉 Do you know about the 5 Day Free Mini Course? Check it out here - backtobackswe.com/
@bokams3385
@bokams3385 3 жыл бұрын
I like ur way of thinking and asking questions during solve any problem
@pradyooo
@pradyooo 3 жыл бұрын
Love the effects in the videos, helps us understand
@BackToBackSWE
@BackToBackSWE 3 жыл бұрын
great
@jacobsummerz6
@jacobsummerz6 Жыл бұрын
This guy is helping us learn while also practicing to become a weather man
@Respect_Mah_Authoritah_
@Respect_Mah_Authoritah_ 3 жыл бұрын
When you “reset” the choice with board[row][col]=EMPTY_ENTRY, shouldn’t this line be under an else block inside the for loop? Currently you have it outside the for.
@garvjain1450
@garvjain1450 4 жыл бұрын
Not the hero we deserve, but the hero we need...
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
lol thx
@Code4You1
@Code4You1 2 жыл бұрын
2:53 I love that we all think as a first about a double for loop for each coding question :))
@giteshkhanna2633
@giteshkhanna2633 3 жыл бұрын
It's a really good brief! Thanks for the video !
@sophiehall38
@sophiehall38 4 жыл бұрын
I don't know whether I told you this before, but your video are reallllllllllly great!
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
haha thanks
@sakhriwissal5607
@sakhriwissal5607 Жыл бұрын
you're just amazing I love how you went for it! keep it up !!!!! your channel is a treasure
@BackToBackSWE
@BackToBackSWE Жыл бұрын
Means a lot
@hope4293
@hope4293 5 жыл бұрын
Thank you! All your explanation help my exam!
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
sure
@ziyuechen12
@ziyuechen12 5 жыл бұрын
Thanks for the awesome video! You got a subscriber :D
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
nice, score! lol
@hackerandpainter
@hackerandpainter 3 жыл бұрын
Lol "i don't think that video is that good..." nah YOU ARE AMAZING MAN IF I PASS MY INTERVIEW ON FRIDAY A LARGE CREDIT WILL BE TO YOU. Thank you! ❤️
@karthiks9426
@karthiks9426 2 жыл бұрын
When KZfaq suggested this video for Backtracking, I was wondering why Lewis Hamilton is explaining Backtracking 🤔 😳. But you certainly didn't disappoint. Thanks for the great explanation 👍
@BackToBackSWE
@BackToBackSWE 2 жыл бұрын
haha! thanks. Hoping to see Lewis back on the f1 track
@BackToBackSWE
@BackToBackSWE 2 жыл бұрын
Subscribe to our DSA course with a flat 30% discount for some amazing content b2bswe.co/3HhvIlV
@kbarot3886
@kbarot3886 4 жыл бұрын
Make the n-queen problem again please. U really helped me understand dynamic programming, thank you so much!
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
Yeah I think I can explain it better today vs 1 year ago
@kevinpatel5106
@kevinpatel5106 2 жыл бұрын
Love your videos man, you're a real one!
@tammyhi
@tammyhi Жыл бұрын
Thank you for the video! This was really helpful and made it easier for me to understand Backtracking!
@ericli5549
@ericli5549 2 жыл бұрын
Thank you for explaining this so well. Crystal clear.
@BackToBackSWE
@BackToBackSWE 2 жыл бұрын
Thank you, glad you liked it 😀 Do check out backtobackswe.com/platform/content and please recommend us to your family and friends 😀
@bobbyd1658
@bobbyd1658 2 жыл бұрын
Awesome thank you!! Greatly explained generalization.
@mvmcali6900
@mvmcali6900 3 жыл бұрын
"I kind of just went for it ..and talked a lot " . That's honestly funny.. nice videos my friend
@BackToBackSWE
@BackToBackSWE 3 жыл бұрын
yeah lol
@josharnold4203
@josharnold4203 4 жыл бұрын
Can you always avoid backtracking and instead use simple recursion with an "if statement" to "stop yourself making mistakes"? E.g, I recurse every possibility and if a possibility doesn't' work out you just ignore it..?
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
im not sure - maybe not? dont know
@mattg9601
@mattg9601 2 жыл бұрын
Can you send a index variable that marks where the last one came. So you dont reiterate through 1-9. Seeing as if the row failed on 1-6, its going to fail again and u'll be doing extra 6 loops.
@shubhampasari7123
@shubhampasari7123 5 жыл бұрын
You have remarkable editing skills!
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
thanks
@vasukhungar2517
@vasukhungar2517 5 жыл бұрын
Hey Ben , your explanation is awesome, can u please explain optimal game strategy question. From recursion to DP.
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
yeah, I may throw that into this site: twitter.com/thebigoguide
@brandonnguyenlam
@brandonnguyenlam Жыл бұрын
Absolutely stellar video and explanation of backtracking. Thank you.
@BackToBackSWE
@BackToBackSWE Жыл бұрын
Happy Holidays! Really glad to help 🎉 Do you know about the 5 Day Free Mini Course? Check it out here - backtobackswe.com/
@sophiaatn5339
@sophiaatn5339 3 жыл бұрын
This was really helpful, thank you very much
@FitnessChaos
@FitnessChaos 3 жыл бұрын
Nice breakdown generally on how to think about a solving problem.
@NadaMedhatIbrahim
@NadaMedhatIbrahim 5 жыл бұрын
Thank you A LOT!
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
sure
@vipulkrishna19
@vipulkrishna19 4 жыл бұрын
Loved your teaching style.. 😍 from india
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
wassup
@adityajain-fn6ne
@adityajain-fn6ne 4 жыл бұрын
great explaination , really really helpful , thanks a lot!
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
sure
@number3boo
@number3boo 5 жыл бұрын
I really appreciate the videos you make. They're very informative and useful! Thanks :)
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
sure, hope they help you!
@ll-sz9fl
@ll-sz9fl 4 жыл бұрын
You could solve the Sudoku with DP, it would be faster: O(n*m), where n and m are the height and width of the grid.
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
ok
@JiaTanchun
@JiaTanchun Жыл бұрын
I like your content. I appreciate your enthusiasm from your voice and smile.
@BackToBackSWE
@BackToBackSWE Жыл бұрын
Thank you! Please enjoy a special code from us - backtobackswe.com/checkout?plan=lifetime-legacy&discount_code=IneluctableConcomitant 🎉
@user-fd8gy7di6o
@user-fd8gy7di6o 4 ай бұрын
Thank you dear man for your clear explanations! Hello from Russia!
@MarcStevens99
@MarcStevens99 4 жыл бұрын
I'm wondering if you could store the decision space in an array or hashset. So each stack frame would only have to loop through a _maximum_ of N choices, but a minimum of 1 choice.
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
could you elaborate?
@MarcStevens99
@MarcStevens99 4 жыл бұрын
If you're at cell (3,2) - 3rd row, 2nd column. You already know placements (0,2), (1,2), (2,2) and similarly (3,0), (3,1). So you need not search for the decision space that is already allocated to those cells. This optimisation would take up a lot of space though - so it may not be worth it.
@kevinpatel5106
@kevinpatel5106 2 жыл бұрын
appreciate all that you do!
@studgaming6160
@studgaming6160 5 жыл бұрын
You are so accurate on logic !!
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
thx
@ricardovaltierra8858
@ricardovaltierra8858 3 жыл бұрын
Thank you very much really. All the best
@sase1017
@sase1017 3 жыл бұрын
Thought process, superb
@denys3211
@denys3211 5 жыл бұрын
Great video, thank you.
@BackToBackSWE
@BackToBackSWE 5 жыл бұрын
sure
@tasfiatahsin4019
@tasfiatahsin4019 4 жыл бұрын
Can you give some link of the topic related problems in different online judges for practice .
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
We have a lot of backtracking problems on backtobackswe.com (paywall)
@lokeshisrani8827
@lokeshisrani8827 4 жыл бұрын
I am creating a sudoku grid filler (from empty cells) and using this approach. But after being able to fill two three rows with all constraints (of rows, columns and blocks) the program doesn't run. With any one constraint it works, but with all it goes whacky. Any help?
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
I can't debug your code
@lokeshisrani8827
@lokeshisrani8827 4 жыл бұрын
@@BackToBackSWE Yup. Totally get that. :) Thanks anyway.
@kwanlie4782
@kwanlie4782 4 жыл бұрын
Hi, I can't find the full code in the description :/. Can someone comment under my comment the full code please?
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
The repository is deprecated - we only maintain backtobackswe.com.
@niharikapatil902
@niharikapatil902 4 жыл бұрын
THIS VIDEO IS EVERYTHING
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
o k
@BladeAurora
@BladeAurora 4 жыл бұрын
Thanks man, this help me solve leetcode 79 word search
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
excellent
@danavram8437
@danavram8437 4 жыл бұрын
One thing missing from this video is explaining why the time complexity is what it is, what is the space complexity and, most importantly, WHY?
@BackToBackSWE
@BackToBackSWE 4 жыл бұрын
Yeah
@tnmyk_
@tnmyk_ 5 ай бұрын
Where's the code in description that you mentioned at 10:09?
@mrboyban
@mrboyban 2 жыл бұрын
Good stuff! It is a pitch my uni 'teacher' is using your material instead of doing his own . I feel that I should be giving you the tuition fee not to the university of York.
@BackToBackSWE
@BackToBackSWE 2 жыл бұрын
Hahaha!! 😀 Please do recommend us to your family and friends 😀 and do check out backtobackswe.com/platform/content
The N Queens Problem using Backtracking/Recursion - Explained
14:29
Back To Back SWE
Рет қаралды 135 М.
Как бесплатно замутить iphone 15 pro max
00:59
ЖЕЛЕЗНЫЙ КОРОЛЬ
Рет қаралды 7 МЛН
Mama vs Son vs Daddy 😭🤣
00:13
DADDYSON SHOW
Рет қаралды 36 МЛН
Secret Experiment Toothpaste Pt.4 😱 #shorts
00:35
Mr DegrEE
Рет қаралды 14 МЛН
Llegó al techo 😱
00:37
Juan De Dios Pantoja
Рет қаралды 53 МЛН
Mastering Dynamic Programming - How to solve any interview problem (Part 1)
19:41
5 Simple Steps for Solving Dynamic Programming Problems
21:27
Reducible
Рет қаралды 1 МЛН
BACKTRACKING: How to solve (almost) any problem.
12:49
Santiago Fiorino
Рет қаралды 53 М.
The Change Making Problem - Fewest Coins To Make Change Dynamic Programming
23:12
Python Sudoku Solver - Computerphile
10:53
Computerphile
Рет қаралды 1,2 МЛН
Most Common Concepts for Coding Interviews
6:08
NeetCode
Рет қаралды 291 М.
N-Queens - Backtracking - Leetcode 51 - Python
17:51
NeetCode
Рет қаралды 155 М.
5 Simple Steps for Solving Any Recursive Problem
21:03
Reducible
Рет қаралды 1,2 МЛН
Новые iPhone 16 и 16 Pro Max
0:42
Romancev768
Рет қаралды 1,7 МЛН
Запрещенный Гаджет для Авто с aliexpress 2
0:50
Тимур Сидельников
Рет қаралды 338 М.
Зарядка-брелок для Apple Watch
0:39
Rozetked
Рет қаралды 305 М.
Это - iPhone 16 и вот что надо знать...
17:20
Overtake lab
Рет қаралды 132 М.
ОБСЛУЖИЛИ САМЫЙ ГРЯЗНЫЙ ПК
1:00
VA-PC
Рет қаралды 2,4 МЛН