VMware SDE Interview Question 2021 April| tarjans-problem | On-campus

Question 1: Critical Connections in a Network (Bridges in Graph) Problem Statement There are n servers numbered from 0 to n - 1 connected by undirected server-to-server connections forming a network where connections[i] = [a_i, b_i] represents a connection between servers a_i and b_i. Any server can reach other servers directly or indirectly through the network. A critical connection (Bridge) is a connection that, if removed, will make some servers unable to reach some other server (i.e., it breaks the ...