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 MBM_1607
from itertools import chain
def check_connection(network, first, second):
visited = {first}
destinations = {tuple(x.split("-")) for x in network}
while visited:
pairs = {x for x in destinations if any(y in x for y in visited)}
visited = {x for x in set(chain(*pairs)) if x not in visited}
if second in visited:
return True
destinations -= pairs
return False
Aug. 12, 2018
