Distancia mínima de edición

En el ejercicio del vídeo, has visto cómo se utiliza la distancia mínima de edición para identificar la similitud entre dos cadenas. Como recordatorio, la distancia mínima de edición es el número mínimo de pasos necesarios para llegar desde Cadena A a Cadena Bsiendo las operaciones disponibles:

• Inserción de un nuevo carácter.
• Supresión de un carácter existente.
• Sustitución de un carácter existente.
• Transposición de dos caracteres consecutivos existentes.

                    ¿Cuál es la distancia mínima de edición de “sign” a “sing”, y qué operación(es) te lleva(n) hasta allí?