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

👉Subscribe to our new channel:www.youtube.com/@varunainashots
►Design and Analysis of algorithms (DAA) (Complete Playlist):
kzread.info/head/PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
kzread.info/head/PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p
►Database Management System:
kzread.info/head/PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y
► Theory of Computation
kzread.info/head/PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i
►Artificial Intelligence:
kzread.info/head/PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI
►Computer Networks (Complete Playlist):
kzread.info/head/PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_
►Computer Architecture (Complete Playlist):
kzread.info/head/PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX
►Structured Query Language (SQL):
kzread.info/head/PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id
►Discrete Mathematics:
kzread.info/head/PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3
►Compiler Design:
kzread.info/head/PLxCzCOWd7aiEKtKSIHYusizkESC42diyc
►Number System:
kzread.info/head/PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn
►Cloud Computing & BIG Data:
kzread.info/head/PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4
►Software Engineering:
kzread.info/head/PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2
►Data Structure:
kzread.info/head/PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT
►Graph Theory:
kzread.info/head/PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt
►Programming in C:
kzread.info/head/PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB
►Digital Logic:
kzread.info/head/PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZread: kzread.info
►Subscribe to our new channel: www.youtube.com/@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: gatesmashers2018@gmail.com
#breadthfirstsearch #depthfirstsearch #algorithm

Пікірлер: 390

  • @shubhammohanty724
    @shubhammohanty7249 ай бұрын

    Who is here before exam ?🙂

  • @payal7819

    @payal7819

    4 ай бұрын

    Yes bro😂

  • @huriarauf189

    @huriarauf189

    2 ай бұрын

    Am

  • @itssipun9086

    @itssipun9086

    2 ай бұрын

    Tomorrow is my exam 🙂

  • @rupeshyadav3181

    @rupeshyadav3181

    2 ай бұрын

    Me at 4am

  • @pranshulvijayvergia4213

    @pranshulvijayvergia4213

    2 ай бұрын

    10 baje dekh rha hu, 2 baje exam hai 😂

  • @vempatikavya4181
    @vempatikavya4181 Жыл бұрын

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

  • @eiji11282

    @eiji11282

    Жыл бұрын

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

  • @shahidjack373

    @shahidjack373

    Жыл бұрын

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

  • @eiji11282

    @eiji11282

    Жыл бұрын

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

  • @sahirmohammad9027

    @sahirmohammad9027

    Жыл бұрын

    @@eiji11282 tum LPU ke ho ryt😂😂😂

  • @eiji11282

    @eiji11282

    Жыл бұрын

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

  • @luckysharmaalways
    @luckysharmaalways Жыл бұрын

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

  • @Sanjaysview

    @Sanjaysview

    11 ай бұрын

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

  • @ronokjahanmithila7487

    @ronokjahanmithila7487

    11 ай бұрын

    😂😂😂....

  • @dangerousn

    @dangerousn

    9 ай бұрын

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

  • @mrpatel4313

    @mrpatel4313

    8 ай бұрын

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

  • @houseoflofi8442

    @houseoflofi8442

    8 ай бұрын

    Padhle philosopher k najayaz aulad

  • @rakeshgaming1756
    @rakeshgaming1756 Жыл бұрын

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

  • @lagansardana

    @lagansardana

    Жыл бұрын

    areyy wah wah wah wah yahi bolne ko aya si mein

  • @IronheartGamingYoutube

    @IronheartGamingYoutube

    Жыл бұрын

    Sahi bole bhai

  • @IronheartGamingYoutube

    @IronheartGamingYoutube

    Жыл бұрын

    Ye galat bata ke confusion create kar raha tha

  • @100deep1001

    @100deep1001

    Жыл бұрын

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

  • @Bruce2207

    @Bruce2207

    14 күн бұрын

    Correct

  • @utkarshsingh2638
    @utkarshsingh26387 ай бұрын

    🎯 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

  • @Manojkumar-po7yu
    @Manojkumar-po7yu Жыл бұрын

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

  • @adarshjhaxiif-1289
    @adarshjhaxiif-1289 Жыл бұрын

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

  • @LordSarcasticVlogger

    @LordSarcasticVlogger

    5 ай бұрын

    THANK YOU ADARSH ..LOVE U 2

  • @strawberryrafi4662

    @strawberryrafi4662

    3 ай бұрын

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

  • @CartoonTV257
    @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

    @vanshrajkudesia

    Жыл бұрын

    True

  • @Niteshmaurya1234

    @Niteshmaurya1234

    Жыл бұрын

    yess

  • @CLGBOY

    @CLGBOY

    Жыл бұрын

    Fatrue

  • @monalishasahoo2941

    @monalishasahoo2941

    11 ай бұрын

    Yes yes

  • @pritamkumari8547

    @pritamkumari8547

    9 ай бұрын

    Yesss..he has made mistake at this point

  • @Steal_Gaming-ms5fm
    @Steal_Gaming-ms5fm9 ай бұрын

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

  • @knowledge_of_computer
    @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

  • @user-ly1je9gs1x
    @user-ly1je9gs1x7 ай бұрын

    All your videos provide a wonderful content 😇

  • @PoojanDoshi-tn5ob
    @PoojanDoshi-tn5ob8 ай бұрын

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

  • @gullusingh3959
    @gullusingh3959 Жыл бұрын

    I have been watching your videos since last week.

  • @shreyabhattacharya74
    @shreyabhattacharya745 ай бұрын

    Wonderful content sir 😍😍, really helpful for quick remembrance

  • @varadacharya2802
    @varadacharya2802 Жыл бұрын

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

  • @gt9579
    @gt95797 ай бұрын

    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

    @rohitsen7718

    7 ай бұрын

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

  • @GeetShah_22
    @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

    @NakaruHikamuraOP

    Жыл бұрын

    Congrats

  • @arunimachakraborty1175
    @arunimachakraborty11758 ай бұрын

    Excellent explanation sir. Thank you

  • @susenakodumuri2667
    @susenakodumuri266711 ай бұрын

    Awesome lecture sir....🙏🙏

  • @debasmithmohanty2538
    @debasmithmohanty2538 Жыл бұрын

    Thanku sir Full course done

  • @Ruby..R
    @Ruby..R Жыл бұрын

    Finally I finished the playlist sir. Thank you

  • @lakshayiiitm
    @lakshayiiitm7 ай бұрын

    Hey, you are doing a great job.

  • @sakoon_e_qalb7
    @sakoon_e_qalb7 Жыл бұрын

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

  • @RajeshVerma-xh1th
    @RajeshVerma-xh1th3 ай бұрын

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

  • @krishnaradhey2814
    @krishnaradhey2814 Жыл бұрын

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

  • @sprite8344

    @sprite8344

    9 ай бұрын

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

  • @ShaikSameer-hn9ui
    @ShaikSameer-hn9ui6 ай бұрын

    Totally loved it maan❤

  • @anesp.a913
    @anesp.a91325 күн бұрын

    After 19 yrs Sir make me clear the concept.. Thanks sir

  • @devilyt214
    @devilyt214Ай бұрын

    00:02 Graph Traversal Methods 01:48 BFS follows all the levels one by one and DFS goes towards depth 03:22 BFS is a breadth-first search algorithm that explores nodes level by level. 04:39 BFS traversal explores nodes in a breadth-first manner. 05:56 BFS traversal works level by level. 07:18 Exploring the options and backtracking 08:36 Backtracking from 5 to 4 and then finding options 09:55 Depth-First Search (DFS) and Breadth-First Search (BFS) have the same time complexity

  • @bhatsabreena9141
    @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 ❣️❣️❣️❣️

  • @zaributt9918
    @zaributt9918 Жыл бұрын

    i will pass my wxams bcz of u thanks

  • @akashpandey4677
    @akashpandey4677 Жыл бұрын

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

  • @sciencist
    @sciencist13 күн бұрын

    Amazing Explaination sir!!

  • @binduranidas6733
    @binduranidas6733 Жыл бұрын

    Thank you so much

  • @user-fc2xt1cx7s
    @user-fc2xt1cx7s Жыл бұрын

    You are just superb

  • @chetnakashu1776
    @chetnakashu1776 Жыл бұрын

    Thank you so much sir😊

  • @DevSingh-xs9ey
    @DevSingh-xs9ey Жыл бұрын

    Nice video sir !!

  • @mdsabbiralshafi8152
    @mdsabbiralshafi8152 Жыл бұрын

    u r awesome guru. Love u

  • @ub_prabh
    @ub_prabh Жыл бұрын

    Perfectly Explained..

  • @laibaharoon4636
    @laibaharoon4636 Жыл бұрын

    Sir you are great

  • @gauravsahu827
    @gauravsahu827 Жыл бұрын

    Thank you ❣️ sir

  • @explore_with_me15
    @explore_with_me15 Жыл бұрын

    You are Great sir

  • @sashikantasahoo378
    @sashikantasahoo3786 ай бұрын

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

  • @jaskamalkaur5343
    @jaskamalkaur5343 Жыл бұрын

    Thanku so much sir 😊

  • @darshanwagh7578
    @darshanwagh7578 Жыл бұрын

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

  • @user-om7yn6xl3e
    @user-om7yn6xl3e11 ай бұрын

    very nicely explained

  • @mohitkaushik21
    @mohitkaushik21 Жыл бұрын

    Thanks sir 😊

  • @bhargavkamble8407
    @bhargavkamble8407 Жыл бұрын

    Great🔥

  • @Sara_eunbi
    @Sara_eunbi2 ай бұрын

    Well explained Sir you are the best

  • @akashpandey4677
    @akashpandey4677 Жыл бұрын

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

  • @NinjaCoders
    @NinjaCoders Жыл бұрын

    awesome Example

  • @nextleveltech267
    @nextleveltech2679 ай бұрын

    Thank you so much sir 🙏❤️

  • @mohitkaushik21
    @mohitkaushik21 Жыл бұрын

    Thanks sir

  • @shubhamdas6519
    @shubhamdas6519 Жыл бұрын

    thanks a lot sir......

  • @akashraghu1c113
    @akashraghu1c113 Жыл бұрын

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

  • @basulamichane8312
    @basulamichane8312 Жыл бұрын

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

  • @fatimaiqra2169
    @fatimaiqra2169 Жыл бұрын

    thanks😇

  • @mchaudhary120
    @mchaudhary1207 ай бұрын

    Thank you sir 🥰

  • @abhijeetardalkar4400
    @abhijeetardalkar44003 ай бұрын

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

  • @golpokotha4228

    @golpokotha4228

    2 ай бұрын

  • @royalsinghrajpoot4646
    @royalsinghrajpoot46465 ай бұрын

    Thanks crystal clear🎉🎉🎉❤

  • @CK_Wiings
    @CK_Wiings Жыл бұрын

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

  • @ashishtyagi6152
    @ashishtyagi6152 Жыл бұрын

    Wow amazing 😌😌

  • @null354
    @null354 Жыл бұрын

    Well explained within time... thanks sir

  • @user-by8wo3cc3n
    @user-by8wo3cc3n8 ай бұрын

    Bloody sweet sirr🎉❤

  • @SocialAnalytics-lc4fd
    @SocialAnalytics-lc4fdАй бұрын

    kmall sir level great teaching method

  • @BrainGamesChallenge
    @BrainGamesChallenge13 күн бұрын

    Sir you are great thank you soo muchhh❤

  • @AinasShab-mb2nm
    @AinasShab-mb2nm8 ай бұрын

    Amazing

  • @Chhanendrasahu88
    @Chhanendrasahu885 ай бұрын

    thanks sir

  • @nandanhegde4667
    @nandanhegde4667 Жыл бұрын

    Became your fan🔥🔥❤️

  • @lilshxv
    @lilshxvАй бұрын

    honest reaction- "Dil khush kar ditta!"

  • @sheikhraisulislam4483
    @sheikhraisulislam4483 Жыл бұрын

    awesome sir

  • @falaksuryavanshi3108
    @falaksuryavanshi31083 ай бұрын

    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

    @GateSmashers

    3 ай бұрын

    Congratulations

  • @AnupSingh92148
    @AnupSingh92148 Жыл бұрын

    Love you Sir

  • @playtune9217
    @playtune92178 ай бұрын

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

  • @MuhammadUmairShaykh
    @MuhammadUmairShaykh5 ай бұрын

    Excellent ❤❤❤❤

  • @JagdishGodara-cq4lr
    @JagdishGodara-cq4lrАй бұрын

    really you are great sir

  • @JuzTalk
    @JuzTalk Жыл бұрын

    Thanks anna

  • @45_vrushalinikam19
    @45_vrushalinikam196 ай бұрын

    ❤❤thank you

  • @rdrahuldhiman19
    @rdrahuldhiman196 ай бұрын

    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.

  • @divyam5935

    @divyam5935

    Ай бұрын

    no u r correct, i was about to comment the same 👍

  • @deepikagoyal07
    @deepikagoyal07 Жыл бұрын

    Sir which book to refer to practice problems on graphs, AVL trees , etc in a easy way.

  • @user-nu4eb2ol1o
    @user-nu4eb2ol1o11 ай бұрын

    kamal ha sir ji lub u

  • @Prathem1
    @Prathem19 ай бұрын

    Too good👍

  • @vedant6460
    @vedant6460 Жыл бұрын

    great

  • @Mallaa62627
    @Mallaa62627 Жыл бұрын

    Thank u

  • @shubham3438
    @shubham3438 Жыл бұрын

    Life saviour

  • @cherish_till_you_get_perish
    @cherish_till_you_get_perish3 ай бұрын

    Here before 1 hr exam

  • @AryanKumarBaghel-cp1jv

    @AryanKumarBaghel-cp1jv

    2 ай бұрын

    How was your exam?

  • @creativecode5693

    @creativecode5693

    28 күн бұрын

    Bca 😂

  • @cherish_till_you_get_perish

    @cherish_till_you_get_perish

    27 күн бұрын

    @@AryanKumarBaghel-cp1jv got 70 for 100🤣

  • @gamerwhale295

    @gamerwhale295

    10 күн бұрын

    same

  • @vedant6460
    @vedant6460 Жыл бұрын

    thanks

  • @ssndas5833
    @ssndas583311 ай бұрын

    Thanks sir respect from pakistan ❤❤❤❤❤❤

  • @NadiaKanwal-mm6zp
    @NadiaKanwal-mm6zpАй бұрын

    Thank you sir Allah ap ko ilm ata Kara mazeed

  • @parthgurav7732
    @parthgurav7732Ай бұрын

    Thanks sir ✨️

  • @manikantajupudi4129
    @manikantajupudi412910 сағат бұрын

    Thanks 🙂

  • @Revathikuttum
    @Revathikuttum2 ай бұрын

    Thankyou sir ❤

  • @rishansarma7413
    @rishansarma741310 ай бұрын

    Love u man❤

  • @anujmore7701
    @anujmore7701 Жыл бұрын

    Please complete daa syllabus before January

  • @vatsalspatel007
    @vatsalspatel007 Жыл бұрын

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

  • @Natural.168

    @Natural.168

    Жыл бұрын

    yes it’s correct

  • @Shashank-lh8bq
    @Shashank-lh8bq Жыл бұрын

    Wow !! Wonderful explanation ♡

  • @SabbirAhmed-si9yt
    @SabbirAhmed-si9yt3 ай бұрын

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

  • @PakWeekly
    @PakWeekly11 ай бұрын

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

  • @vismayavr7241
    @vismayavr7241 Жыл бұрын

    Super explanation sir... Great teacher

  • @hackcodesfree9200
    @hackcodesfree9200 Жыл бұрын

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

  • @mddilshadansari_0792

    @mddilshadansari_0792

    Жыл бұрын

    kaisa gya exam bhai

  • @hackcodesfree9200

    @hackcodesfree9200

    Жыл бұрын

    @@mddilshadansari_0792 50/60

  • @novagames5719

    @novagames5719

    Жыл бұрын

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

  • @vedant6460
    @vedant6460 Жыл бұрын

    helpful

Келесі