First clear solution for What Is Wrong With This Family? by dimitorysama - python coding challenges

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

First solution in Clear category for What Is Wrong With This Family? by dimitorysama

def is_family(tree):
    #sort

    for i in tree:
        if [i[1],i[0]] in tree:
            return False
        if i[1] in [ _[1] for _ in list(filter(lambda x: x != i, tree )) ]:
            return False 
    perents = set([ _[0] for _ in tree ])
    childs  = set([ _[1] for _ in tree ])
    roots = perents & childs
    if (len(perents) - len(roots)) > 1:
        return False
    else:
        return True

if __name__ == "__main__":
    #These "asserts" using only for self-checking and not necessary for auto-testing
    assert is_family([
      ['Logan', 'Mike']
    ]) == True, 'One father, one son'
    assert is_family([
      ['Logan', 'Mike'],
      ['Logan', 'Jack']
    ]) == True, 'Two sons'
    assert is_family([
      ['Logan', 'Mike'],
      ['Logan', 'Jack'],
      ['Mike', 'Alexander']
    ]) == True, 'Grandfather'
    assert is_family([
      ['Logan', 'Mike'],
      ['Logan', 'Jack'],
      ['Mike', 'Logan']
    ]) == False, 'Can you be a father for your father?'
    assert is_family([
      ['Logan', 'Mike'],
      ['Logan', 'Jack'],
      ['Mike', 'Jack']
    ]) == False, 'Can you be a father for your brather?'
    assert is_family([
      ['Logan', 'William'],
      ['Logan', 'Jack'],
      ['Mike', 'Alexander']
    ]) == False, 'Looks like Mike is stranger in Logan\'s family'
    print("Looks like you know everything. It is time for 'Check'!")

Oct. 11, 2018

Comments:

kudinov.feodor on June 21, 2020, 9:05 a.m.
Better to use more verbose namings than just _ _ is usually used to show that this variable is not used. e.g. you can replace ``` ``` for i in tree: if [i[1],i[0]] in tree: return False if i[1] in [ _[1] for _ in list(filter(lambda x: x != i, tree )) ]: return False ``` by: for parent, child in tree: if (child,parent) in tree: return False if child in [ child for (_, child) in list(filter(lambda el: el != (parent, child), tree )) ]: return False ```

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.