info
Importante: Para que se registre el resultado tienes que iniciar sesión.
work
Este ejercicio fue usado en una prueba técnica de empleo.
Distancia de edición
Difícil100 pts·Prueba Técnica
Enunciado
Este ejercicio fue preguntado por Google.
La distancia de edición entre dos strings es el número mínimo de operaciones necesarias para transformar uno en el otro. Las operaciones permitidas son:
- Inserción de un carácter
- Eliminación de un carácter
- Sustitución de un carácter por otro
Por ejemplo, la distancia de edición entre "kitten" y "sitting" es 3:
- Sustituir
"k"por"s"→"sitten" - Sustituir
"e"por"i"→"sittin" - Insertar
"g"al final →"sitting"
Dados dos strings, calcula y devuelve la distancia de edición entre ellos.
Restriccionesexpand_more
- Dificultad: Difícil
- Completa todos los test cases para obtener los 100 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar console.log() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar