dsa8 min read
Critical Connections in a Network — Tarjan's Bridge Algorithm [LC 1192, Google, Amazon, Meta]
Master LeetCode 1192 Critical Connections in a Network: a textbook Tarjan bridge-finding algorithm using DFS with discovery times and low-link values to detect every edge whose removal disconnects the graph. A FAANG hard graph interview classic at Google, Amazon, and Meta.
Read →