7-liner: Sim0000's simplified clear solution for What Is Wrong With This Family? by przemyslaw.daniel - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

7-liner: Sim0000's simplified solution in Clear category for What Is Wrong With This Family? by przemyslaw.daniel

def is_family(data):
    ancestor = {x: set() for x in sum(data, [])}
    for parent, child in data:
        if (ancestor[parent] | {parent}) & (ancestor[child] | {child}):
            return False
        ancestor[child] |= ancestor[parent] | {parent}
    return list(ancestor.values()).count(set()) == 1

Sept. 2, 2017

Comments:

Sim0000 on Sept. 3, 2017, 2:47 a.m.
Simple and clever solution!

2s3r201080 on May 26, 2024, 3:36 p.m.
Simple ??

ljwoodward on Oct. 24, 2018, 3:08 p.m.
nice

niilz on Nov. 24, 2018, 9:14 p.m.
first of all: I had not seen sum(x, []) for list-concatination before. Thanks secondly: I have tried to figure out what the bitwise comparison operators really do. If I understand correctly: - if both (the parent and the child of a sublist) have each other as value in the ancestor-dict -> return False, cool. - but than i struggle a bit (no pun intended): every child in the ancestor-dict get extended by the values of the parent in the dict? or the gets set to the just the parent? Anyhow: looks very short clean and fancy

alkabardov on Jan. 14, 2022, 3:37 p.m.
Hi, this code doesn`t work for: is_family([["Jack","Mike"],["Logan","Mike"],["Logan","Jack"]]) Mike has two fathers

Look up in the Dict()

0 %

You ClassRoom Demo is Ready With the new tool CheckiO ClassRoom, you will be able to analyze your students' progress, have your own leaderboard, change missions order on the map, and so on.