Cálculo da distância

No exercício em vídeo, você viu como usar a distância Damerau-Levenshtein para identificar a semelhança entre duas cadeias de caracteres. Como lembrete, a distância Damerau-Levenshtein é o número mínimo de etapas necessárias para ir de Cadeia A para a Cadeia Busando essas operações:

• 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 de Damerau-Levenshtein entre as palavras "puffin" e "muffins" e qual(is) operação(ões) leva(m) você a isso?