Przykładowe poprawne odpowiedzi:
Rozwiązanie o złożoności logarytmicznej:
prawy ← F(1, n, b)
lewy ← F(1, n, a – 1)
w ← prawy – lewy
Rozwiązanie o złożoności liniowej:
prawy ← F(1, n, b)
lewy ← F(1, n, a)
i ← lewy – 1
dopóki (i > 0 oraz T[i] = T[lewy])
i ← i – 1
lewy ← i+1
w ← prawy – lewy