1 can use recursive. 3 if the color distribution is random, there is no way you can predict the next person. You can just return most popular color you can use in the people in front of you. It wins if it is not even distribution. In the worse case, it is not worse than random guess.