Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
1st year python programmer solution in Clear category for How to Find Friends by slickLash
def check_connection(network, first, second):
circles = {}
def add_member_to(circle, member):
if member not in circles:
circle.add(member)
circles[member] = circle
elif member not in circle:
for m in circles[member]:
circle.add(m)
circles[m] = circle
for connection in network:
f1, f2 = connection.split('-')
if f1 in circles:
add_member_to(circles[f1], f2)
elif f2 in circles:
add_member_to(circles[f2], f1)
else:
circle = set([f1, f2])
circles[f1] = circle
circles[f2] = circle
return first in circles[second]
March 3, 2015
