in Uncategorized

Family Tree solved…

I sat down this morning and took another look at the check.io What is wrong with this family quest…and it really racked my brain. But…I got it finally. Here is the code:

[pastacode lang=”python” manual=”def%20is_family(tree)%3A%0A%20%20%20%20source%20%3D%20tree%5B0%5D%5B0%5D%0A%20%20%20%20fam%20%3D%20%7B%7D%0A%20%20%20%20for%20i%20in%20range(len(tree))%3A%0A%20%20%20%20%20%20%20%20if%20tree%5Bi%5D%5B0%5D%20not%20in%20fam.keys()%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20fam.update(%7Btree%5Bi%5D%5B0%5D%3A%20%5B%5D%7D)%0A%20%20%20%20%20%20%20%20if%20tree%5Bi%5D%5B0%5D%20in%20fam.keys()%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20children%20%3D%20fam.get(tree%5Bi%5D%5B0%5D)%0A%20%20%20%20%20%20%20%20%20%20%20%20children.append(tree%5Bi%5D%5B1%5D)%0A%20%20%20%20%20%20%20%20%20%20%20%20fam%5Btree%5Bi%5D%5B0%5D%5D%20%3D%20children%0A%20%0A%20%0A%20%20%20%20%23%20build%20a%20list%20of%20all%20children%20and%20fathers%0A%20%20%20%20children%20%3D%20%5B%5D%0A%20%20%20%20fathers%20%3D%20%5Bn%20for%20n%20in%20fam.keys()%5D%0A%20%20%20%20for%20father%20in%20fathers%3A%0A%20%20%20%20%20%20%20%20for%20i%20in%20range(len(fam.get(father)))%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20children.append(fam%5Bfather%5D%5Bi%5D)%0A%20%0A%20%20%20%20%20%20%20%20%23%20find%20the%20source%0A%20%20%20%20%20%20%20%20if%20father%20not%20in%20children%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20source%20%3D%20father%0A%20%0A%20%20%20%20%20%20%20%20if%20father%20in%20fam%5Bfather%5D%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20return%20False%20%20%23%20cannot%20be%20your%20own%20father!%0A%20%0A%20%20%20%20%20%20%20%20for%20i%20in%20range(len(fam%5Bfather%5D))%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20if%20fam%5Bfather%5D%5Bi%5D%20in%20fathers%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%20fam%5Bfam%5Bfather%5D%5Bi%5D%5D%5B0%5D%20%3D%3D%20father%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20return%20False%20%20%23%20you%20cannot%20be%20your%20fathers%20father.%0A%0A%20%20%20%20%20%20%20%20if%20father%20!%3D%20source%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20if%20father%20in%20fam%5Bsource%5D%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20for%20i%20in%20range(len(fam%5Bfather%5D))%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%20fam%5Bfather%5D%5Bi%5D%20in%20fam%5Bsource%5D%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20return%20False%20%20%23%20cannot%20be%20a%20father%20to%20your%20brother%0A%20%0A%20%20%20%20%20%20%20%20if%20father%20not%20in%20children%20and%20father%20!%3D%20source%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20return%20False%20%20%23%20No%20strangers%20in%20the%20family…%0A%20%0A%20%20%20%20return%20True” message=”” highlight=”” provider=”manual”/]

Write a Comment

Comment