using System;

using System.Collections.Generic;

using System.Linq;

​

public class Role

{

    private Role _child;

    public Role Child { get { return _child; } set { _child = value; } }

    private string _name;

    public string Name { get { return _name; } set { _name = value; } }

    public Role(string name) { this.Name = name; }

    public Role(string name, Role child) { this.Name = name; this.Child = child; }

    public override bool Equals(object obj) {

        var item = obj as Role;

​

        if (item == null)

        {

            return false;

        }

        return this.Name.Equals(item.Name);

    }

    public override int GetHashCode() {

        return base.GetHashCode();

    }

}

public class Program

{

    public static void PrintAndReturnChild(Role role)

    {

        Console.WriteLine("Name: " + role.Name + "; Depth: " + GetRoleChildrenDepth(role));

        if (role.Child == null)

            return;

        else

            PrintAndReturnChild(role.Child);

    }

    public static Role GetChild(Role r)

    {

        return r.Child == null ? GetChild(r.Child) : r.Child;

    }

    public static int GetRoleChildrenDepth(Role r)

    {

        if (r.Child == null)

            return 0;

        else

            return 1 + GetRoleChildrenDepth(r.Child);

    }

    public static bool RoleInParentOrChildren(Role role1, Role role2)

    {

        if(role1.Equals(role2))

            return true;

        else if (role1.Child == null)

            return false;

        else

            return RoleInParentOrChildren(role1.Child, role2);

    }

    public static void Main()

    {

        List<Role> roles = new List<Role>();

        Role roleX = new Role("Parent2", new Role("Child2", new Role("Grandchild2")));

        roles.Add(roleX);

        Role role2 = new Role("GreatGrandchild");

        roles.Add(role2);

        Role role1 = new Role("Parent", new Role("Child", new Role("Grandchild", new Role("GreatGrandchild"))));

        roles.Add(role1);

        Role role3 = new Role("Grandchild", new Role("GreatGrandchild"));

        roles.Add(role3);

        Role roleY = new Role("Parent3", new Role("Child3", new Role("Grandchild3")));

        roles.Add(roleY);

        roles = roles.OrderByDescending(x => GetRoleChildrenDepth(x)).ToList();

        List<Role> filteredRoles = new List<Role>();

        //filteredRoles = (from x in roles from y in roles where !RoleInParentOrChildren(y, x) select x).Distinct().ToList();

        foreach(var r in roles)

        {

            PrintAndReturnChild(r);

        }

        for (int i = 1; i < roles.Count; i++)

        {

            if (RoleInParentOrChildren(roles[0], roles[i]))

                roles.RemoveAt(i);

        }

        Console.WriteLine("xxxxxx");

        foreach(var r in roles)

        {

            PrintAndReturnChild(r);

        }

        foreach(Role r1 in roles)

        {

            foreach(Role r2 in roles)

            {

                if (!RoleInParentOrChildren(r2, r1) && !filteredRoles.Contains(r1))

                    filteredRoles.Add(r1);

            }

        }

        Console.WriteLine("uyyyyyyyyyyyyyyy");

        foreach(var r in filteredRoles)

        {

            PrintAndReturnChild(r);

        }

        Console.WriteLine(RoleInParentOrChildren(new Role("Parent", new Role("Child", new Role("Grandchild", new Role("GreatGrandchild")))), new Role("GreatGrandchild")));

    }

}