Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
better solution in Clear category for How to Find Friends by Wienands
def check_connection(network, first, second):
groups=[{drone.split("-")[0],drone.split("-")[1]} for drone in network]
for k in range(len(groups)):
work_groups=groups[:]
for i in range(len(work_groups)-1):
if len(work_groups)!=len(groups):
break
for j in range(i+1,len(work_groups)):
if work_groups[i]&work_groups[j]:
groups.remove(work_groups[i])
groups.remove(work_groups[j])
groups.append(work_groups[i].union(work_groups[j]))
break
return(any([ 1 if first in group and second in group else 0 for group in groups ]))
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."
April 14, 2019