What should I be surprised about? In this solution, we iterate the entire list twice, while on average we only need to check half of the list to find an outlier. We should consider general complexity, not the special case when the list has 3 elements.

Have you benchmarked it? If you haven't, you should and might be surprised.

This solution is 4 times slower than it could be