Minimum Spanning Tree: Prim’s and Kruskal’s Algorithms
3 min read Minimum Spanning Tree problems test whether you can connect all nodes in a weighted graph at minimum total cost — […] Read article
Graphs
Graphs
Detect a Cycle in a Graph: Directed and Undirected
4 min read Cycle detection is asked in interviews at Google, Meta, Amazon, and anywhere that tests graphs. The classic application is deadlock Read article
Graphs
Number of Islands: Flood Fill Pattern Explained
4 min read Number of Islands (LeetCode 200) is the most common entry-level graph problem in technical interviews. It appears at Google, Amazon, Read article