import java.util.*;
import java.util.Stack;

public class MijnZoeker implements Zoeker {

    public Persoon zoekBeroemdheid(List<Persoon> groep) {
        if (groep.size() == 0) {
            return null;
        } else if (groep.size() == 1) {
            return groep.get(0);
        } else {
            // returnt null als er geen is en de persoon als er wel een is
            Stack<Persoon> st = new Stack<>();
            Persoon c = new Persoon();
            Persoon a = new Persoon();
            Persoon b = new Persoon();
            // Stap 1: Iedereen pushen naar de stack
            for (int i = 0; i < groep.size(); i++) {
                st.push(groep.get(i));
            }
            while (st.size() > 1) {
                // Stap 2:eerste twee poppen
                a = st.pop();
                b = st.pop();
                if (a.kent(b)) {
                    st.push(b);
                } else {
                    st.push(a);
                }
            }
                // c is de laatste
                c = st.pop();

            // Step 3 : checken of de laatste de celebrity is
            for (int i = 0; i < groep.size(); i++) {
                if (!(groep.get(i).kent(c)) || !(groep.get(i).kent(c))) {
                    return null;
                }
            }
            return c;
        }
    }
}