Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for How to Find Friends by Oleg_Domokeev
def check_connection(network, first, second):
network = [link.split('-') for link in network]
visited = set()
step = {first}
while step:
node = step.pop()
for link in network[:]:
if node in link:
if second in link:
return True
visited.add(node)
step = step | set(link) - visited
network.remove(link)
return False
March 11, 2020