Distancia de edición LeetCode

Así que estoy resolviendo esta pregunta de DISTANCIA DE EDICIÓN y antes de abordar el enfoque de DP, estoy intentando resolver esta pregunta de manera recursiva y me enfrento a un error lógico, por favor ayuda …
Aquí está mi código –

clase Solution {
public int minDistance(String word1, String word2) {
int n=word1.length();
int m=word2.length();
if(m<n)
return Solve(word1,word2,n,m);
else
return Solve(word2,word1,m,n);
}
private int Solve(String word1,String word2,int n,int m){
if(n==0||m==0)
return Math.abs(n-m);

if(word1.charAt(n-1)==word2.charAt(m-1))
    return 0+Solve(word1,word2,n-1,m-1);

else{
    //insert
    int insert = 1+Solve(word1,word2,n-1,m);

    //replace
    int replace = 1+Solve(word1,word2,n-1,m-1);

    //delete
    int delete = 1+Solve(word1,word2,n-1,m);

    int max1 = Math.min(insert,replace);
    return Math.min(max1,delete);
}

}

}

Aquí estoy verificando el último elemento de ambas cadenas, si los caracteres son iguales, entonces simplemente muevo ambas cadenas a n-1 y m-1 respectivamente.
De lo contrario,
Ahora tengo 3 casos de inserción, eliminación y reemplazo, y entre estos 3 debo encontrar un mínimo.
Si estoy reemplazando el carácter, simplemente muevo el carácter a n-1 y m-1.
Si estoy insertando el carácter, según mi lógica, creo que debería insertar el carácter al final de la cadena de menor longitud y mover el puntero a n-1 y m.
Para eliminar el elemento, creo que debería eliminar el elemento de la cadena de mayor longitud, por eso muevo el puntero a n-1 y m, pero creo que estoy cometiendo un error aquí, por favor ayuda.

Leetcode me está dando una respuesta incorrecta para word1 = “plasma” y word2 = “altruism”.