Friday, September 22, 2023

Graphs Interview Questions


----------------------------

    Breadth first search in a graph

    Number of clusters of 1s OR Number of Islands

    Topological Sorting of a Directed Acyclic Graph.

    Minimum number of trials to reach from source word to destination word

    Friend Circles Problem-> Graph Theory

    Dijkstra's Shortest Path algorithm

    Bellman-Ford Algorithm

No comments:

Post a Comment

Feel free to comment, ask questions if you have any doubt.