Backtracking made easy | Algorithmic Paradigms | Real life example | Study Algorithms

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

[@MrKB_SSJ2]

One of the best explanations of backtracking on youtube. Thank you !

[@KarlSchoch]

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.

[@nikoo28]

Glad it helped!

[@adududuke3995]

Simple and precise explanation. Thank you

[@shreyabisen4729]

Great explanation. Thank you for helping out!

[@fancyAlex1993]

This is the best explanation for backtracking.

[@cesarlara3974]

first time understanding this concept after watching several videos. Thanks for using a simple real life example for this!

[@user-gg2vm3lr1x]

Thank you for providing the best explanation.

[@thellaidhinesh8646]

i understood the term back tracking, choosing mario was a good option for explaining. Thanks bro

[@udayrajvadeghar8555]

thank you so much for this amazing explanation!!

[@kiranpesarlanka1752]

Great Explanation Nikhil. Thank you!!

[@lucascamposmartinsferreira4358]

Thank to share the knowledge man.

[@albdim1]

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 ...

[@mohammadjillurrahman7134]

😄😄

[@pranaypampana4190]

i am watching this recurssion videos in recurssion manner.. i started watching subsets question from there you are adding linked video in description

[@mjeevan2408]

hi, I started to learn backtracking Algorithm I saw many videos, but this video helps me lot thankyou :)

[@nikoo28]

Sure.

[@EgorChebotarev]

nice explanation

[@sazeebulbashar5686]

Love this explanation.....

[@snehalatha7]

Tqs brother it's really good & i got a basic knowledge of Backtracking.Thank you 😊

[@nikoo28]

Welcome 👍

[@fantasy9960]

this is really good, thank you sir!

[@nikoo28]

Always welcome

[@rasdhdg]

Beautiful ❤️

[@thomanani6826]

AWESOME BRO

[@ontogeekchic]

Good explanation

[@ismailelabbassi7150]

great keep going

[@kadirali7284]

👍Nice explanation !

[@nikoo28]

Glad you liked it!

[@muhammadmaawaz1221]

Love from earth

[@Tom-tn9cf]

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?

[@unbking4190]

Nice

[@Pwn-ki8zb]

Thanks bro

[@mahalakshmin2394]

Thanks for the explanation in the most simplest way..

[@instagramlol9853]

Subscribed

[@mjeevan2408]

sir can you explain using problems on backtracking let code problem's.

[@nikoo28]

check out other videos, I am covering problems one by one. Thank you for being so patient :)

[@shivraj940]

Please do n-queen problem

[@looklook6075]

life itself is a backtracking algorithm 😢

[@DeScout]

So backtracking is simply tree brute forcing. I got it now.

[@nikoo28]

Brute forcing but with optimizations…fail fast when required

[@abirpaul9027]

Top explanation

[@Dilipkumar-nr6fh]

❤😂 Excellent

[@mikerockmusic2779]

This is a fantastic explanation. But I still can't wrap my head around the implementation sadly.

[@nikoo28]

what part are you facing a problem with?

[@ScorpusMugnes]

Nice