L-4.15: BFS & DFS | Breadth First Search | Depth First Search | Graph Traversing | DAA

👉Subscribe to our new channel: / @varunainashots
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on TH-cam: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]
#breadthfirstsearch #depthfirstsearch #algorithm

[@vempatikavya4181]

Why this type of teaching is not found in universities...u r fabolus sir..

[@vjkdestinyyt4676]

u were probably chit chatting when your teacher was teaching this stuff and now you probably have exams in some days'

[@shahidjack373]

@@vjkdestinyyt4676 Not in some days. Exam is over today. 😁 of DSA

[@vjkdestinyyt4676]

@@shahidjack373 ahhh lucky.. i have mine last that is programming and that is on 14 😂😂first time giving offline exams

[@sahirmohammad9027]

@@vjkdestinyyt4676 tum LPU ke ho ryt😂😂😂

[@vjkdestinyyt4676]

@@sahirmohammad9027 thode se miss kr gaye 😂cu ka hoo

[@lakshaysharma4000]

Maturity is when you know your life was dfs (one direction one goal) became dfs (multiple directions no goals) 😅😂

[@Sanjaysview]

So either learn one thing at time or learn many things at the same time

[@ronokjahanmithila7487]

😂😂😂....

[@dangerousn]

😂😂 we are intelligent therefore we learn 100 of lessons from one topic 😂😂😂😂😂😂😂😂😂

[@mrpatel4313]

Thank you bhai muje pata chal gya ki m mature hu thank you

[@houseoflofi8442]

Padhle philosopher k najayaz aulad

[@rakeshgaming1756]

0:51 Every tree is a graph, but not every graph is a tree.

[@lagansardana]

areyy wah wah wah wah yahi bolne ko aya si mein

[@IronheartGamingYoutube]

Sahi bole bhai

[@IronheartGamingYoutube]

Ye galat bata ke confusion create kar raha tha

[@100deep1001]

@@IronheartGamingTH-cam bro insaan hain.. galti ho sakta hain :) Itna achha quality content mil raha hain .. kaafi hain :)

[@shubhammohanty724]

Who is here before exam ?🙂

[@payal7819]

Yes bro😂

[@huriarauf189]

Am

[@itssipun9086]

Tomorrow is my exam 🙂

[@rupeshyadav3181]

Me at 4am

[@pranshulvijayvergia4213]

10 baje dekh rha hu, 2 baje exam hai 😂

[@adarshjhaxiif-1289]

The best part of every lecture is - "Subscribers boht jaroori hai😅❤❤" love you sir

[@LordSarcasticVlogger]

THANK YOU ADARSH ..LOVE U 2

[@strawberryrafi4662]

I'm used to it 😂❤ .Sir is the best toh subscribe toh jaroori hai eh❤

[@CartoonTV257]

Great explanation, but one mistake at 0:50, it should be "Every tree is a graph, but not every graph is a tree."

[@vanshrajkudesia]

True

[@Niteshmaurya1234]

yess

[@CLGBOY]

Fatrue

[@monalishasahoo2941]

Yes yes

[@pritamkumari8547]

Yesss..he has made mistake at this point

[@Manojkumar-po7yu]

Thank u Sir ❤️ For such a great series of DAA.

[@ANGRYBUDDIES-ms5fm]

A big salute to you sir....hats off sir....your way of teaching is incredible.

[@utkarshsingh2638]

🎯 Key Takeaways for quick navigation:
00:00 🌐 *Graph traversal involves visiting and exploring vertices in a graph or tree, with focus on visiting and exploring.*
01:54 🚶‍♂️ *Breadth-First Search (BFS) covers levels one by one, while Depth-First Search (DFS) goes towards depth, backtracking when needed.*
03:21 🍴 *BFS example: Visiting a food stall breadth-wise at Marys. DFS example: Choosing a career path and backtracking when faced with a dead end.*
05:17 🔄 *BFS uses a Queue, exploring vertices level by level. DFS uses a Stack, going in-depth and backtracking when necessary.*
10:40 ⏱️ *Both BFS and DFS have a time complexity of Order(V + E), making them crucial for applications like web crawlers, social media, and network analysis.*
Made with HARPA AI

[@knowledge_of_computer]

Mene apki video dekh bsc cs clear kiya abd now my msc cs ki exam ke liye apse hi pad rhi hu thanku so much sir ♥️😊 itte easy way me padane ke liye

[@PoojanDoshi-tn5ob]

sort and sweet .. very best video for BFS & DFS... thx..

[@user-ly1je9gs1x]

All your videos provide a wonderful content 😇

[@RajeshVerma-xh1th]

Every tree is a graph, but not every graph is a tree.

[@GeetShah_22]

I just want to thank this channel which helped me a lot in my selection as TGT CS in DSSSB ...
Thanku sir.. 🙏

[@NakaruHikamuraOP]

Congrats

[@gt9579]

Sir At 0:51 there is a correction. It must be every tree is a graph but graph may or may not be a tree.

[@rohitsen7718]

Yes you're correct, I was also wondering why I cant agree with him 😂

[@gullusingh3959]

I have been watching your videos since last week.

[@shreyabhattacharya74]

Wonderful content sir 😍😍, really helpful for quick remembrance

[@susenakodumuri2667]

Awesome lecture sir....🙏🙏

[@arunimachakraborty1175]

Excellent explanation sir. Thank you

[@abhijeetardalkar4400]

Main kahani ye hai ki devices multiple hai but email ek hi hai! 😄Thanks a lot!

[@golpokotha4228]

[@krishnaradhey2814]

SIR please complete your DAA playlist with the topics like RED-BLACK TREE, B-TREE,TRIES,SKIP LIST, FIBONACCI HEAPS ,ET-CETERA

[@sprite8344]

Lmao stfu go listen while your teacher is explaining in class cringe 🤣🤣🤣

[@debasmithmohanty2538]

Thanku sir
Full course done

[@lakshayiiitm]

Hey, you are doing a great job.

[@SocialAnalytics-lc4fd]

kmall sir level great teaching method

[@Ruby..R]

Finally I finished the playlist sir. Thank you

[@basulamichane8312]

The teacher that we all wanted but don't deserved♥️♥️

[@varadacharya2802]

sir can you please also include topics in your DAA playlist like segment tree,red black tree,skip list etc

[@bhatsabreena9141]

Sir I hope you are well, I like you very much you are one of the best teachers in the world who teaches very well and you make every point very clear, sir you helped me a lot from ist sem to now 4th sem i am doing BCA, For which I am very grateful to you I have watched your all videos till now...
Now sir plz i have request please make the video on *Amortized Analysis* and also on *Medians and order statistics*...( bht se youtubers ki vedio dekhi the but zara b smj nahi aaya, kyun ki aph ki aadat hogyi hai na sune ki so plzzz Sir Accept my little request that will be your kindness..lots of love sir ❣️❣️❣️❣️

[@lilshxv]

honest reaction- "Dil khush kar ditta!"

[@zaributt9918]

i will pass my wxams bcz of u thanks

[@ShaikSameer-hn9ui]

Totally loved it maan❤

[@sakoon_e_qalb7]

Thank you Soo much sir ,ap bht acha smjaty ha ,concept clear ho jaty ha sary🌸🌸

[@rdrahuldhiman19]

I think there's a small problem in dry run, from 4 how we can directly jump to 3? 4 has 2 children - 5 and 6. From 4 it's not possible to jump to 3, since 4 doesn't know 3. In my dry run, I had jump to 2, then to 1, then from 1 to 3 and finally 7. Hence, the final answer is same.
I'm watching this while I'm learning BST, so maybe I'm wrong, but yeah this is what I had to say.

[@darshanwagh7578]

kalyug ko uski charamsima pe pohchane ka waqt aa gaya he sir..isliye ye sikh raha hoon...ASUR

[@Sara_eunbi]

Well explained Sir you are the best

[@ub_prabh]

Perfectly Explained..

[@akashpandey4677]

I ALWAYS SUBSCRIBE very good purpose youtube channel ... like you

[@muhammadshoaibms862]

Such A Great Teacher Hats off💯💯Sir❤❣

[@explore_with_me15]

You are Great sir

[@hackcodesfree9200]

i have exam in two days your videos are helping me a lot by saving my time
love you brother

[@mddilshadansari_0792]

kaisa gya exam bhai

[@hackcodesfree9200]

@@mddilshadansari_0792 50/60

[@novagames5719]

​@@hackcodesfree9200 which University give results in one month bro

[@vismayavr7241]

Super explanation sir...
Great teacher

[@SabbirAhmed-si9yt]

just wanted to let you know that ,youre videos are getting suggested by the faculty of our university for better understanding!

[@parthgurav7732]

Thanks sir ✨️

[@binduranidas6733]

Thank you so much

[@user-fc2xt1cx7s]

You are just superb

[@akashpandey4677]

I subscibed .... your way of teaching is such that no professor can explain

[@mdsabbiralshafi8152]

u r awesome guru. Love u

[@laibaharoon4636]

Sir you are great

[@DevSingh-xs9ey]

Nice video sir !!

[@chetnakashu1776]

Thank you so much sir😊

[@user-om7yn6xl3e]

very nicely explained

[@bhargavkamble8407]

Great🔥

[@NadiaKanwal-mm6zp]

Thank you sir Allah ap ko ilm ata Kara mazeed

[@codewithadii]

tomorrow is my exam and you helped me alot ❤

[@sumansy18]

Exam is in afternoon, I'm watching this in morning 😁

[@null354]

Well explained within time... thanks sir

[@NinjaCoders]

awesome Example

[@sashikantasahoo378]

Sir Every tree is a graph but every graph may or may not be tree.

[@royalsinghrajpoot4646]

Thanks crystal clear🎉🎉🎉❤

[@playtune9217]

The correct statement is: "Every tree is a graph, but not every graph is a tree". you mentioned it wrong in this video

[@mchaudhary120]

Thank you sir 🥰

[@AinasShab-mb2nm]

Amazing

[@gauravsahu827]

Thank you ❣️ sir

[@nextleveltech267]

Thank you so much sir 🙏❤️

[@jaskamalkaur5343]

Thanku so much sir 😊

[@CK_Wiings]

You are teaching on White board is really nice , i thing this little bit .....

[@akashraghu1c113]

You are the great teacher my university teacher is nothing infront of u guruji🙏

[@mohitkaushik21]

Thanks sir 😊

[@Revathikuttum]

Thankyou sir ❤

[@user-by8wo3cc3n]

Bloody sweet sirr🎉❤

[@Shashank-lh8bq]

Wow !! Wonderful explanation ♡

[@shubhamdas6519]

thanks a lot sir......

[@mohitkaushik21]

Thanks sir

[@sheikhraisulislam4483]

awesome sir

[@Chhanendrasahu88]

thanks sir

[@MuhammadUmairShaykh]

Excellent ❤❤❤❤

[@ashishtyagi6152]

Wow amazing 😌😌

[@AnupSingh92148]

Love you Sir

[@asiyaprincess6913]

Very nice explained sir 👌👌👌

[@ashishrai2315]

Great explanation sir!!👏

[@sscode3809]

Your teaching technique is very imagine sir👍👍💯💯❣️

[@ssndas5833]

Thanks sir respect from pakistan ❤❤❤❤❤❤

[@monsterkaley5365]

at 0:50 "Every graph is tree???" "EVERY TREE IS A GRAPH".

[@Ayush37262]

Ulta bol diya hai bhai sir ne

[@fatimaiqra2169]

thanks😇

[@Prathem1]

Too good👍

[@vatsalspatel007]

0:56 according to me there is statement like
Every Tree is graph but not all graph is tree

[@Natural.168]

yes it’s correct

[@user-nu4eb2ol1o]

kamal ha sir ji lub u

[@Pegasus_the390]

Sirrr hatsss of to u sir❤❤

[@rishansarma7413]

Love u man❤

[@mohammeddanish3360]

PERFECT easy way me samjhaa diyaa
or mere clg me professor ne itnaa complicated way me samjhayaa thaa ke kuch nahi samajh aayaa
par ye viedow dekh ke aagyaa samajh

[@PakWeekly]

Love you Sir from abbottabad kpk Pakistan 😍❤️❤️❤️

[@themars69]

EVERY TREE IS A GRAPH BUT EVERY GRAPH MAY OR MAY NOT BE A TREE

[@vedant6460]

great

[@JuzTalk]

Thanks anna

[@falaksuryavanshi3108]

Sir m pass hogyi data structure m..😇 thanku so so so much sir..ap sbse best ho...aapki wjh s kitne bcche success ho jate h .❤or m sbhi ko advice Dena chahti hu pdhna ho toh gate smesher sir s...i can't express my feelings in words..❤️✨god bless u sir..😇ap really hero h hum jse average students k liye😊

[@GateSmashers]

Congratulations

[@nandanhegde4667]

Became your fan🔥🔥❤️

[@45_vrushalinikam19]

❤❤thank you

[@animeshhazra6061]

Nice

[@cfyghu]

Best teacher I have ever seen in my life❤

[@ranajyoti99]

Super sir

[@minhadesigners4079]

Great teacher 👍