Using Breadth First Search with Graphs in Coding Interviews

Поділитися
Вставка
  • Опубліковано 9 лис 2024

КОМЕНТАРІ • 7

  • @rishabmudliar1058
    @rishabmudliar1058 3 роки тому +3

    I came from the freeCodeCamp course on dynamic programming and I always felt recursion was confusing but that video completely blew me away and now I feel like solving problems using recursion is friggin easy. Thank you so much and I subbed to your channel:) Keep making more of these videos. I just can't describe how good of an explanation for Data Structures this channel has.

  • @HashemKhalifa
    @HashemKhalifa 3 роки тому +2

    Thank you very much, was quite helpful.
    summary:
    * Traverses broad into the data structure by visiting neighbour nodes before children nodes.
    * Uses a queue data structure. FIFO
    * Doesn't matter what order the actual nodes are added as long they're all added in the same step.
    * Time complexity of O(V+E) where v is the number of vertices and e is the number of edges and it’s often used as a building block in other algorithms.
    * the space complexity is O(v)
    * Useful for: finding the shortest path on unweighted graphs.

  • @bctsnq
    @bctsnq 2 роки тому

    It’s very helpful that you code as you explain. Most channels just reviews the code which is very difficult to follow. Keep up the good work

  • @marsdwarf
    @marsdwarf Рік тому

    Great explanation, thanks!

  • @stanleyagwu4818
    @stanleyagwu4818 3 роки тому +2

    Your explanations are out of this World! Finally, I now understand and can code Graphs. Thanks so much. Please don't stop doing the good work!

  • @walidahmed6246
    @walidahmed6246 2 роки тому

    Awesome and simple, thanks for that. It would be very helpful if you provided the code repo for those tutorials.

  • @kumarsuman94
    @kumarsuman94 3 роки тому

    🏅🏅