DFS and BFS in daily life

Поделиться
HTML-код
  • Опубликовано: 29 янв 2025

Комментарии • 48

  • @ryansamarakoon8268
    @ryansamarakoon8268 3 года назад +19

    Yo I've never got a good understanding of DFS and bfs until this video. Good stuff!!

  • @nonpology16
    @nonpology16 2 года назад +10

    This is such an amazing example!

  • @JoshuaLam23
    @JoshuaLam23 Год назад +2

    simplification:
    BFS:check by levels
    DFS:check by leaves(typically from left to right, and recursivly back to previous levels)

  • @varunbhardwaj2267
    @varunbhardwaj2267 3 года назад +14

    DFS for file search

  • @subhakantaroul
    @subhakantaroul 3 года назад +2

    never understood dfs and bfs before this. thanks man!!

  • @maheshkc2320
    @maheshkc2320 3 года назад +3

    wow explanation with real life example is awesome.

  • @satyajitdas2780
    @satyajitdas2780 3 года назад +3

    DFS used for searching for the file, Bro. Nice explanations!

  • @VandeMataram07
    @VandeMataram07 Год назад +1

    Dude
    Thank you so much
    This was great

  • @annafebland4460
    @annafebland4460 Год назад

    Phenomenal!!! They say a picture is worth a thousand words, but I think analogies are the same.

  • @NarutoNamikaze-i2w
    @NarutoNamikaze-i2w Год назад

    This really a great analogy. I'll never forget the concepts. I just realised that I functions as BFS algorithm 😌.

  • @sauravranjan8460
    @sauravranjan8460 3 года назад +3

    Beautiful & intuitive ❤️. Ans: DFS

  • @jenniferfan8155
    @jenniferfan8155 11 месяцев назад

    wow, you are really good at teaching with the most understandable example!

  • @anhielika
    @anhielika 10 месяцев назад

    this is such a genius explanation, much better than other videos on this topic

  • @twi4458
    @twi4458 3 года назад +1

    DFS is best, BFS is when we require😎😎

  • @manishvankudre3450
    @manishvankudre3450 Год назад

    File explorer example is so creative!

  • @abraarz2971
    @abraarz2971 2 года назад +1

    Everyone searches file with dfs, because bfs methods needs more attention and takes more memory.

  • @brellos7220
    @brellos7220 Год назад

    Great video! It's helpful to understand these concepts better.

  • @someoneunknown2720
    @someoneunknown2720 3 года назад +3

    Both have their own uses depending on the situation . But , thanks for clearing the difference . ✌️✌️😎

  • @lukaskennedy5067
    @lukaskennedy5067 Год назад

    This was amazing! Absolutely amazing. It really helps to ingrain BFS and DFS in my memory! Thank you very much!

  • @murnoth
    @murnoth 2 года назад +3

    Hey so this has potential to make the way I study more effective. Thanks for the example!

  • @anzo284
    @anzo284 3 года назад +1

    This is one of the best example

  • @aufaistighfaraindraswari5102
    @aufaistighfaraindraswari5102 2 года назад

    What a great video! Thanks

  • @manucyan
    @manucyan 3 года назад +1

    Bonjour, merci pour la vidéo. En vérité le DFS serait plus rapide pour chercher dans les dossiers que le BFS, premièrement car on risque moins de s'emmêler les pinceaux, et deuxièmement, avec le système de file et de pile, il y a comme des "téléporteurs", alors que dans les dossiers, je suis obligé de faire des aller-retours manuellement ce qui me fait perdre du temps en BFS.

  • @slavii5772
    @slavii5772 3 года назад +6

    DFS gang here✌️

  • @anshumansinha5874
    @anshumansinha5874 Год назад

    It seems like DFS has more number of unit operations, as I see a lot of repetitive visits in the recursive call. Then why we have the same time-complexity for both the algorithms?

  • @tamimabdullah3634
    @tamimabdullah3634 3 года назад +1

    Thanks a lot dude. It was really helpful.

  • @MrDavud-lf9ju
    @MrDavud-lf9ju Год назад

    So good, thank you

  • @minjipark5372
    @minjipark5372 3 года назад

    ur literally a legend thank you

  • @amitpanc
    @amitpanc 6 месяцев назад

    Great example

  • @mehdibouhamidi4675
    @mehdibouhamidi4675 3 года назад +1

    Cool thank you so much

  • @vijaynatkar7508
    @vijaynatkar7508 3 года назад +1

    Best explained

  • @cupatelj52
    @cupatelj52 3 года назад

    This type of video is very educational.

  • @starseven4736
    @starseven4736 3 года назад

    For searching files
    I use FZF or ripgrep :p

  • @ismail8973
    @ismail8973 3 года назад

    I use bfs

  • @charlesopuoro5295
    @charlesopuoro5295 2 года назад

    👏🏾👏🏾👏🏾👏🏾👏🏾👏🏾👏🏾👏🏾👏🏾👏🏾

  • @Prabhath97
    @Prabhath97 3 года назад +1

    Wooww!! I use bfs

  • @thilinarajapaksha6361
    @thilinarajapaksha6361 2 года назад

    DFS

  • @ViggoAragant
    @ViggoAragant 2 года назад

    So, I am a DFS guy. lol

  • @ismailenegadi2506
    @ismailenegadi2506 2 года назад

    KFS