Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Uncategorized category for How to Find Friends by Rounin
def check_connection(network, first, second):
nodestoclasses = {first:first, second:second}
classestonodes = {first:{first:True}, second:{second:True}}
for pair in network:
pair = pair.split('-')
for node in (pair[0], pair[1]):
if not node in nodestoclasses:
nodestoclasses[node] = node
classestonodes[node] = {node:True}
for node in classestonodes[nodestoclasses[pair[1]]].keys():
nodestoclasses[node] = nodestoclasses[pair[0]]
classestonodes[nodestoclasses[pair[0]]][node] = True
return nodestoclasses[first] == nodestoclasses[second]
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."
Aug. 13, 2017