I have a similar solution, with the variation that list lengths are verified during each iteration, reducing execution time becuase it does not iterate through the entire list unless necessary

Knowing that the tests could include some long lists, could it be worth testing the length of the even and odd lists as you go along?
You could have your outlier in the first three items, and save having to iterate the rest.

Mine too.

Mine is exactly the same with just different variables