6 Introduction to Backtracking - Brute Force Approach

[@AnitShrestha]

Self notes: - Brute Force approach finds all the possible solutions and selects desired solution per given the constraints. - Dynamic Programming also uses Brute Force approach to find the OPTIMUM solution, either maximum or minimum. - Backtracking also uses Brute Force approach but to find ALL the solutions. - Solutions to the Backtracking problems can be represented as State-Space Tree. - The constrained applied to find the solution is called Bounding function. - Backtracking follows Depth-First Search method. - Branch and Bound is also a Brute Force approach, which uses Breadth-First Search method.

[@bhagyashrikumbar9900]

Thank you sir

[@sauravkumar7508]

Thanks anit shrestha manandhar For this useful information....🙏

[@villagevibes6472]

Hi

[@munafdivan3882]

@@villagevibes6472 are you from ddu?

[@willoyd]

Backtracking is a brute-force subset. Kind of a brute-force early optimization. Dynamic Programming is NOT brute-force because memoization.

[@12Saqlain]

Other professors are using complicated examples that are available in reference books, but sir Abdul Bari has created his own simple and easy examples for every topic to teach students.. Thank u sir

[@ivybrandyn]

I haven't seen you in so long! You got me through college years ago and now I'm a computer vision engineer in robotics. Hope you're proud

[@ParthKoli-m7x]

hey there:)

[@vaibhavtiwari6030]

@ParthKoli-m7x hi here

[@oscaranillo7131]

Im watching you from Colombia in 2020! You are the best!

[@govind22703]

Yeah. No doubt

[@govind22703]

I'm in India btw

[@ilyabikmeev]

Qué bacano

[@YasserSinjab]

You are the best who explained backtracking in just 8 minutes. I lost hours reading and watching and no one explain it easily like you. Thnaks

[@yousufborno3875]

Wow, I am impressed by his teaching skills. Even a layman could understand the core idea of backtracking

[@SenthilKumar-ji5wu]

I spend hours and hours in watching recursion and backtracking.. but you made it soo simple..

[@aryanbarodwal9498]

same

[@phillipuchen]

You deserve to be awarded the best professor award, sir!

[@Maheshkumarsc]

One of best lecture of Algorithm on KZbin..thank you sir with bottom of my heart..

[@ytg6663]

Heaven my O!

[@edensexile582]

I maybe 5 years late for commenting but this was the best backtracking exaplaination I found. Thank you so much sir.

[@elisadistante3511]

Grazie.

[@srinathakarur9798]

Simply I am saying Thank U very much sir and very deserve personality. May GOD bless him and his family.

[@abdulrahmanmustapha7486]

You are one of the best online Tutors i have ever come across

[@RohitKumar-dz8dh]

I had seen this when I was in second year for getting good marks in university exam and now after two years I am in final year and again watching this to understand the concept and implement in competitive coding . Thank you so much sir 🙏🙏🙏🙏

[@crescent4033]

happing same with me .... watching for university exam 😅😅

[@sheeprambeta3217]

Dislikes are from college professors who are salty that they cannot explain as well as him

[@contactdi8426]

LOL !! True. Dislike out of jealousy

[@melissagblinwon9838]

My lecture is very Lazy..he can't explain very well, we are struggling to understand this topic because of him

[@جمهوريةخرى]

Hahahahahha trueee

[@arjumandwani7392]

absolutely

[@rafaelnegron5662]

This is the video that truly helped me understand this concept.

[@yizhang7027]

Thank you very much! Your visualization of backtracking is so good.

[@KrishnaKumar-lb6yw]

Cant find a better explanation than this . I wish code corresponding for the problem is also written and explained in your own style so that we can follow that as well !

[@nikhilbadyal]

That gonna make us more and more dumb.

[@vinoddiwan5792]

@@nikhilbadyal have You written evert code by yourself? No

[@satyamgaba]

@@vinoddiwan5792 how do you know he has not written?

[@12Saqlain]

Thank u Sir... Thank u so much for your hard work ALLAH PAK aap se razi hojae.... ALLAH PAK apko jaza e khair ataa kare...

[@mahammadkhalilov1700]

Thank you for your hard work. Your tutorials are distinguishable and perfect. There is no other place that would teach as easily as you do. You deserve to be listed alongside Linus Torvards :)

[@harshitsharma1905]

One of the best teachers available for us college students over youtube. Thank you so much sir for all these videos.🥰🥰

[@souraverdodia2812]

bro do you know why did sir left teaching and what he is doing nowadays ? do you have any idea ??

[@harshitsharma1905]

@@souraverdodia2812 He is actually teaching on udemy, you can check his community section about his courses over udemy.

[@x.0726]

Wow! This is beyond my expectations... this is simple and elegant .. Thank you so much for providing such great content.

[@minhphong5418]

you are one of the best teachers I've known. Thank you so much teacher!

[@jaidevgatla9685]

sir, you teach so well, and to the point, i like the way to flow the topic , thanks

[@ShriTech-mp7pv]

Great explanation, i have all study of disign and analysis by watching your videos And my College teacher also reference your videos and teaching in a class.

[@aashishgoyal1436]

best algo tutorials on youtube.thank you sir

[@sachinshilwal71]

Just realized our teacher watches your videos before teaching us. What a legend

[@melvinkimathi8924]

same case

[@csspms7970]

Best lecture ...May Allah bless you sir, Adul Bar

[@aqsa7141]

I am about to complete my midterm exmas syllabus by watching your videoes....thakyou so much sir.......alot of thanks......but one topic left sir..... heap...😞

[@jewwantcady]

In a few minutes you did it for me. Excellent! Thank you!

[@sain3352]

Thanks!

[@ABHISHEKYADAV-mj8yi]

Faith in Humanity Restored

[@ytg6663]

Why

[@dipanshumishra8901]

Lmao😂

[@tanujmanral486]

lol

[@testloop1048]

Download humanity.exe file

[@marshal7115]

😂😂

[@PINKIKUMARI-zh8yj]

i love your teaching @Abdul Bari

[@austincarrowraces9080]

Thank you Abdul, your videos have helped me through Data Struct. & Algorithms. Without you I would have failed.

[@umarrehankhan6350]

Backtracking is a general algorithmic technique used for solving problems incrementally by trying out partial solutions and then abandoning them if they are not suitable. It is commonly used in problems that require searching through a large space of possible solutions, such as puzzles, constraint satisfaction problems, and combinatorial optimization problems.

[@finnex5316]

This is very clear, thank for this, professor!!

[@DineshKumar-lq2ck]

You are an angel, wish every school and institute has a teacher like you.

[@chinmaydas4053]

Very nice a learning video sir..we want these type of very informative,deep but easy to understand type videos which can understand anyone..our lots of love and respect for you sir..

[@Stella-se1lg]

Very clear illustration. You are able to explain the problem, the solution in a simple and easy way. Thank you, sir! Please keep the great work.

[@eccheong]

Very clear explanation sir, thank you and keep up the good work! You made my day!

[@gurjotsinghpandher3908]

Wow, totally amazed by the explanation!

[@neerajmahapatra5239]

How you are so simple and clear 😁😁

[@vrindatiwari3925]

thanks a lot sir for this wonderful vdo ...i m using ur vdos to revise all of my concepts...thanks again

[@victoranghel7965]

I am have to tke an exam and with the online school i know nothing, but after tthis i got an idea. TY Abdul

[@Joangiemarquez]

I really enjoy your explanations, sir!

[@samirkumarpadhi]

Hello One of the finest class. One thing you said it but you should have empasized(caps and bold) about posibilities while back tracking.

[@inversemetric]

You are an incredible teacher, thank you

[@brunospring1130]

abdul bari é uma lenda!

[@amerdelic8710]

Moral of the story, never let a girl get between you and your boy.

[@Nameiscantsay]

🤣🤣🤣

[@prashantsalhanvlogs2373]

😂😂

[@OverLordOfDa3rdWorld]

You are AMAZING!! Thank you so much for everything that you do!!!!!

[@shammya9446]

Appreciation from Bangladesh, Thanks a lot sir

[@syedchand995]

Very well explained. Deep nd both easy. Itz like we r attending a class 👌😊

[@andrewcenteno3462]

This guy helped me through college...now he helps me at my job lol

[@shruthirekha6097]

Tq sir your teaching was nice and pretty easy to understand.

[@hotaru6765]

Best teacher for Analysis nd design of Algo period!!

[@Tommy-dd5pz]

Such a great explanation!

[@ArjunSingh-ew6ob]

best video on Backtracking

[@abhiireddy6]

such a simple and elegant explanation

[@FantaPopRockz]

I love himm he explains so well

[@gowtham12365]

Anyone in 2024😅

[@BaveshChowdary]

Two days before exam

[@uttamkarmakarece3534]

Was confused to draw recursion trees but this video me alot for understanding that

[@rutustup396]

You are awesome explaining complicated things 👏👏

[@AmitKumar-cf9zh]

really awesome sir, I love that way of your teaching

[@poojamundluru4460]

This vedio helps so much in this pandemic sir

[@AmolAghav]

Great video. It was very easy to understand because of your explanation. Thank you!

[@jhguygih]

How do I calculate number os possible solutions when I have a constraint. I mean, how equation would give us 4 on the second scenario. Would it be, 2x1x2 where the options are boy or a girl?

[@chiranjeevisaride]

Amazing totally loved it!

[@MK185054]

simplicity beats complexity!

[@SourovDattacse]

You are a lecture understanding approach is very good. and you have a powerful voice!

[@mohammedadel8948]

Thank you for your hard work.

[@antbyron]

Very good instructor!

[@rajat1548]

Thank you, sir, for such a beautiful video

[@shivadityameduri9973]

Very nice example!

[@EmnaGHARBI21]

Thank you the explanation is so clear

[@chenghongyu626]

excellent work!!!

[@rakeshsonti]

Well explained sir...,.. Thankyou soo much

[@raffayhussain6717]

just to be clear, backtracking isn't exactly brute force in the sense that we understand it. Backtracking use some conditions in the loop/recursion to not go through the entire process if we know that it won't lead to a solution. In the case of brute force, we will first find all the possible combinations and then use some kind of a function to weed out the results that don't match a certain condition.

[@abyszero8620]

True, but backtracking is asymptotically equal to brute force even if slightly faster in wall clock time.

[@shrangisoni8758]

Sir i heard that branch n bound technique can use dfs, bfs and Least count..

[@ramankumar41]

Nice explanation !

[@pradeepmondal4943]

U explain so amazingly

[@namangupta9582]

Only one thing to say- thanks ❤️❤️

[@awalktoinfinity665]

Sir..yha jo B1 , B2 ,G1 (those 3 students) hai wo unko edges represent kr rhi h ya nodes when you were generating tree ??

[@awalktoinfinity665]

@@abdul_bari oh.. thank you so much sir.. Instant reply .. i really appreciate that . Toh sir nodes yha kya represent krr rhi hai ???

[@gawarivivek]

Thanks Sir!! Explanation in simplicity!! :)

[@james3742]

Fantastic job! Thank you.

[@muhammadrashadyusuf543]

Simple and Elegant

[@rcopeland999]

clear explanation, thanks!

[@roccosen3331]

Amazing teacher!

[@silmendor]

Great explained, thank you

[@vivekach1]

Awesome explanation. Thank you :)

[@madhumithagannavaram7608]

def powerSet(string , index , curr): # string : Stores input string # curr : Stores current subset # index : Index in current subset, curr if index == len(string): print(curr) return powerSet(string, index + 1, curr + string[index]) powerSet(string, index + 1, curr) Sir, above is the code for power set of all strings possible will u please explain this example

[@azeeztaiwo2802]

great video, would have loved you to work through coding this .

[@ShubhamSingh-lu1gy]

careful, he's a hero!

[@jasonsong1299]

Can someone explain to me why must I do bounding function when the girl is at the second node?

[@koffithegreat]

this man just save me on my final tonight right now thank you please make more videos

[@mandilal94]

Awesome explanation sir.Thank you

[@dakshitalal2898]

love the content but would appreciate if it would have 4x speed option thx big fan

[@keerathpreetsingh3506]

Dakshita Lal Same

[@quantagupta1494]

Please please pleaseee

[@varunmishra8389]

Sir, What are Explicit and Implicit Constraints in Backtracking...???

[@airel429]

Sir i have a question where to find the code to solve the question below? Solve TSP using brute force approaches (produce state space tree). Develop complete code and calculate time complexity.

[@girl-qr9oh]

❤thank you soooooooooo muchhhhhhhhhhhh.... idk how to thank you enough

[@engineermind1651]

just give money to sir.

[@john.dough.]

great lesson!