Backtracking made easy | Algorithmic Paradigms | Real life example | Study Algorithms
Vložit
- čas přidán 23. 07. 2024
- To see more videos like this, you can buy me a coffee: www.buymeacoffee.com/studyalg...
The dictionary meaning of backtracking is to retrace your own steps. But how is this useful in computer programming. There are certain problems where only only way could lead you to the correct answer, and to reach that solution you need to revert back to your previous state. Hence backtracking. Watch this video to understand what kind of problems require a backtracking algorithmic approach along with an example of your favorite game.
Chapters:
00:00 - Intro
01:38 - Problem statement and description
02:39 - Method 1: Using randomization
05:10 - Method 2: Be smart and backtrack
09:32 - Sample problem
13:46 - Final Thoughts
📚 Links to topics I talk about in the video:
Brute Force Method: • Brute Force algorithms...
Recursion Algorithmic Paradigm: • Recursion paradigms wi...
Trees: • Binary Trees Introduct...
Playlist on Algorithmic Paradigms: • Algorithmic Paradigms
📘 A text based explanation is available at: studyalgorithms.com
📖 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
#backtracking #programming #algorithms
One of the best explanations of backtracking on youtube. Thank you !
This was an incredible description of a really tricky concept. I like that he went with very simple and clear examples (sudoku solver), since a lot of videos on this concept choose overly abstract and complex examples that don't allow you to fully "get" the underlying concept.
Glad it helped!
Simple and precise explanation. Thank you
Great explanation. Thank you for helping out!
first time understanding this concept after watching several videos. Thanks for using a simple real life example for this!
This is the best explanation for backtracking.
thank you so much for this amazing explanation!!
i understood the term back tracking, choosing mario was a good option for explaining. Thanks bro
Thank you for providing the best explanation.
Great Explanation Nikhil. Thank you!!
Keep uploading more videos your teaching technique is awesome
Thank to share the knowledge man.
hi, I started to learn backtracking Algorithm I saw many videos, but this video helps me lot thankyou :)
Sure.
Love this explanation.....
i am watching this recurssion videos in recurssion manner.. i started watching subsets question from there you are adding linked video in description
nice explanation
Studies work like Backtracking. Although you may fail at a Bachelor's you have your high school Diploma saved. So, you can start another Bachelor's. And so on ...
😄😄
Tqs brother it's really good & i got a basic knowledge of Backtracking.Thank you 😊
Welcome 👍
Beautiful ❤️
great keep going
this is really good, thank you sir!
Always welcome
AWESOME BRO
Good explanation
Nice
Thanks for the explanation in the most simplest way..
Great explanation, Whilst I understand the concept. Whenever I come across a backtracking problem I seem to get stuck. Any tips or suggestions on this?
Thanks bro
👍Nice explanation !
Glad you liked it!
Subscribed
you are awesome
Love from earth
Please do n-queen problem
sir can you explain using problems on backtracking let code problem's.
check out other videos, I am covering problems one by one. Thank you for being so patient :)
Top explanation
❤😂 Excellent
This is a fantastic explanation. But I still can't wrap my head around the implementation sadly.
what part are you facing a problem with?
life itself is a backtracking algorithm 😢
So backtracking is simply tree brute forcing. I got it now.
Brute forcing but with optimizations…fail fast when required
Nice