Importante: Para que se registre el resultado tienes que iniciar sesión.
Este ejercicio fue usado en una prueba técnica de empleo.
Caminos en una matriz
Enunciado
Adaptado de Daily Coding Problem.
Este ejercicio fue preguntado por Facebook.
Dada una matriz de N filas por M columnas, escribe una función que cuente el número de formas de llegar desde la esquina superior izquierda hasta la esquina inferior derecha. Solo puedes moverte hacia la derecha o hacia abajo.
Ejemplo:
Dada una matriz de 2×2, debes retornar 2, ya que hay dos formas:
- Derecha, luego abajo
- Abajo, luego derecha
Dada una matriz de 5×5, hay 70 formas de llegar a la esquina inferior derecha.
countPaths(2, 2) // 2
countPaths(5, 5) // 70
countPaths(1, 5) // 1
Bonus: ¿Puedes resolverlo usando programación dinámica en O(N×M)?
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 System.out.println() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.