Zauważmy, że liczba powtórzeń pętli oznaczonej (*) dla słowa o ustalonej długości zależy od tego, czy i jak szybko napotkamy znaki różniące się od siebie. Maksymalna liczba powtórzeń dla słowa, które nie jest palindromem, jest wykonywana wtedy, gdy niezgodność zostanie wykryta dla ostatniej pary porównywanych znaków. Najpierw porównywane są pary znaków najbliżej „środka” słowa, a potem przesuwamy się do pozycji coraz bliżej początku i końca słowa. Zatem poprawną odpowiedzią jest słowo, które ma różne znaki na pierwszej i ostatniej pozycji (a po usunięciu tych dwóch znaków jest palindromem).