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 Toma__Kara
def check_connection(network, first, second):
network1 = set(network[0].split("-"))
network2 = set()
for i in network:
if not network1.isdisjoint(set(i.split("-"))):
network1 |= set(i.split("-"))
elif not network2.isdisjoint(set(i.split("-"))) or len (network2) == 0:
network2 |= set(i.split("-"))
if not network1.isdisjoint(network2):
network1 |= network2
network2.clear()
return (first in network1 and second in network1) or (first in network2 and second in network2)
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."
Jan. 12, 2021
Comments: