Solusi D.11.1.
Urutan “kitten” → “sitten” → “sittin” → “sitting” memakai substitusi “k” menjadi “s”, substitusi “e” menjadi “i”, lalu penyisipan “g”. Jadi jaraknya paling besar tiga.
Rekurensi awalan dari pembahasan tugas Levenshtein 3, dengan kolom berlabel awalan “sitting”, menghasilkan baris terakhir untuk “kitten” \((6,6,5,4,3,3,2,3)\text{.}\) Unsur terakhir adalah tiga. Karena rekurensi itu menguji ketiga kemungkinan operasi terakhir dan dimulai dari nilai batas yang tepat, tidak ada urutan sepanjang dua. Maka jaraknya tepat tiga.