Jarak edit minimum

Dalam latihan video, Anda melihat bagaimana jarak edit minimum digunakan untuk mengidentifikasi seberapa mirip dua string. Sebagai pengingat, jarak edit minimum adalah jumlah langkah minimum yang diperlukan untuk berpindah dari String A ke String B, dengan operasi yang tersedia:

• Penyisipan karakter baru.
• Penghapusan karakter yang ada.
• Substitusi karakter yang ada.
• Transposisi dua karakter berurutan yang sudah ada.

                    Berapa jarak edit minimum dari 'sign' ke 'sing', dan operasi mana yang membawa Anda ke sana?