¿Quieres un reto mayor?
Resuelve en 15:00
Importante: Para que se registre el resultado tienes que iniciar sesión.
Este ejercicio fue usado en una prueba técnica de empleo.
Ruta de archivo más larga
Enunciado
Adaptado de Daily Coding Problem.
Este ejercicio fue preguntado por Google.
Tenemos un sistema de archivos representado como un string con el siguiente formato:
El string "dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext" representa:
dir
subdir1
subdir2
file.ext
El directorio dir contiene un subdirectorio vacío subdir1 y un subdirectorio subdir2 que contiene el archivo file.ext.
El string "dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext" representa:
dir
subdir1
file1.ext
subsubdir1
subdir2
subsubdir2
file2.ext
El directorio dir contiene dos subdirectorios: subdir1 y subdir2. subdir1 contiene el archivo file1.ext y el subdirectorio vacío subsubdir1. subdir2 contiene subsubdir2, que a su vez contiene file2.ext.
Dado un string que representa un sistema de archivos en este formato, devuelve la longitud de la ruta absoluta más larga hacia un archivo. Si no hay ningún archivo en el sistema, devuelve 0.
Nota: un archivo siempre tiene una extensión (contiene un punto .). Los directorios nunca tienen extensión.
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.