Solución

@drserch·26/5/2026TypeScript
solution.tsTypeScript
function countPaths(rows: number, cols: number): number {
  
  function factorial(x) {
    let res = 1;
    for (let i = 2; i <= x; i++) res *= i;
    return res;
  }

    return factorial(rows + cols - 2) / (factorial(rows - 1) * factorial(cols - 1));

}

// No modificar: necesario para evaluar el resultado.
export { countPaths };
1respuestas
Respuestas
@drserchAutor26/5/2026

Hola, al ver un patrón al intentar hacerlo con DP investigué si existia alguna formula para este ejercicio. Ojalá les ayude algún día.

Escribir un comentario

Recuerda ser amable. Estás comentando la solución de otra persona. Comparte tu perspectiva de forma constructiva y respetuosa.

Debes iniciar sesión para publicar un comentario.