Interviews

Data Center Critical Connection

user profile image
System made a post.

Given a data center with n servers from 1 to n. To make the data center running, all servers must be connected, that means there exists at least one path between any pair of servers. Now we know there could be some critical connections broken which brings down the whole data center. You need to write a program to find out all these broken critical connections. A server connection is a critical connection which when removed will make the whole data center disconnected.
Write a method to output all critical connections.

Input:
serversNum, the number of servers in the data center.
connectionsNum, the number of connections between the servers.
connections, a list of pairs representing the connections between two severs.

Output:
Return a list of integer pairs representing the critical connections. Output an empty array if there are no critical connections.
Example :
Input:
serversNum = 4
connectionsNum = 4
connections = [[1, 2], [1, 3], [3, 2], [3, 4]]

Output:
[[3,4]]
Explanation:
There are one critical connections:
1. Between server 3 and 4
If the connection [3, 4] breaks, then the network will be disconnected since servers 3 and 4 cannot communicate with the rest of the network.
Remaining three connections are not critical.



Solve the problem:


def findCriticalConn(serversNum, connectionsNum, connections):





One-on-One Algorithm and Coding Training

One-on-One System Design Training

One-on-One Mock Interview

Get one-to-one training from Google Facebook engineers


Top-notch Professionals

Learn from Facebook, Google, Uber senior engineers interviewed 100+ candidates.aonecode.com
Most recent interview questions and system design topics gathered from aonecode alumnus.
One-to-one online classes. Get feedbacks from real interviewers.


Customized Private Class

Already a coding expert? - Advance straight to hard interview topics of your interest.
New to the ground? - Develop basic coding skills with your own designated mentor.
Days before interview? - Focus on most important problems in target company question bank.


Free Consultation

aonecoding@gmail.com