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 romanvlasiuk.rv
def check_connection(network, first, second):
connections = list(network)
friends = []
for group in connections:
group = group.split('-')
if first == group[0]:
friends.append(group[1])
elif first == group[1]:
friends.append(group[0])
if second in friends:
return True
else:
for friend in friends:
if str(first+'-'+friend) in connections:
connections.remove(first+'-'+friend)
else:
connections.remove(friend+'-'+first)
result = check_connection(connections, friend, second)
if result:
return True
return False
if __name__ == '__main__':
#These "asserts" using only for self-checking and not necessary for auto-testing
assert check_connection(
("dr101-mr99", "mr99-out00", "dr101-out00", "scout1-scout2",
"scout3-scout1", "scout1-scout4", "scout4-sscout", "sscout-super"),
"scout2", "scout3") == True, "Scout Brotherhood"
assert check_connection(
("dr101-mr99", "mr99-out00", "dr101-out00", "scout1-scout2",
"scout3-scout1", "scout1-scout4", "scout4-sscout", "sscout-super"),
"super", "scout2") == True, "Super Scout"
assert check_connection(
("dr101-mr99", "mr99-out00", "dr101-out00", "scout1-scout2",
"scout3-scout1", "scout1-scout4", "scout4-sscout", "sscout-super"),
"dr101", "sscout") == False, "I don't know any scouts."
Oct. 24, 2015
