Distância mínima de edição

No exercício do vídeo, você viu como a distância mínima de edição é usada para identificar a semelhança entre duas strings. Como lembrete, a distância mínima de edição é o número mínimo de etapas necessárias para chegar de Cadeia A para a Cadeia Be as operações disponíveis são:

• Inserção de um novo caractere.
• Exclusão de um caractere existente.
• Substituição de um caractere existente.
• Transposição de dois caracteres consecutivos existentes.

                    Qual é a distância mínima de edição de “sign” para “sing”, e qual(is) operação(ões) leva(m) você até lá?