I think I've got it. The main thing here to notice is that this is a strategy and not a solution. If the best options is in the first 1/e * n of group element

I think I've got it. The main thing here to notice is that this is a strategy and not a solution. If the best options is in the first 1/e * n of group elements of the group you will end up with the last interviewee as the one to choose. But if you use this strategy many times over max permutations of the group it WILL give you the best output in general. btw i would like to thank the author for posting this.