Find max nested list count

Question

I have this class object called Person

public class Person {
    ....
    private List<Person> people;
    ....
    public List<Person> getPeople() {
          return people;
    }

    public void setPeople(List<Person> people) {
          this.people = people;
    }

Each person have list of all employees inside and that each person has List of people underneath. How to find the max deep? for example, in that image, max deep is 2. second highest is 1. Any help is appreciated.

Answer 1

Simply:

public static int maxDepth(Person p) {
    int maxChildrenDepth = 0;
    for (Person c: p.getPeople()) {
        maxChildrenDepth = Math.max(maxChildrenDepth, maxDepth(c));
    }
    return 1 + maxChildrenDepth;
}