Skip to content

Latest commit

 

History

History
39 lines (31 loc) · 1.52 KB

README.md

File metadata and controls

39 lines (31 loc) · 1.52 KB

Instrucciones

Reto #24: 🪜 Brincos en la escalera

Medio

En la aldea de Santa, hay una escalera mágica que lleva a la fábrica de juguetes 🧸. Los elfos, siempre buscando hacer ejercicio y divertirse 🏃‍♂️, deciden saltar los peldaños de la escalera.

Nos dan steps como el número de peldaños de la escalera y el número máximo de peldaños maxJump que un elfo puede saltar en un solo salto.

Tu tarea es ayudar a los elfos a encontrar todas las posibles secuencias de saltos que pueden hacer para subir la escalera, ordenadas de menos a más. Teniendo en cuenta que los elfos pueden saltar como máximo maxJump peldaños en un solo salto (pero pueden saltar menos peldaños si así lo desean).

Por ejemplo, si hay una escalera de steps = 4 y maxJump = 2 es el número máximo de peldaños que un elfo puede saltar en un solo salto, entonces hay cinco secuencias de saltos posibles:

  • [1, 1, 1, 1] (salta 1 peldaño 4 veces)
  • [1, 1, 2] (salta 1 peldaño 2 veces y luego 2 peldaños)
  • [1, 2, 1] (salta 1 peldaño, luego 2 peldaños y luego 1 peldaño)
  • [2, 1, 1] (salta 2 peldaños, luego 1 peldaño y luego 1 peldaño)
  • [2, 2] (salta 2 peldaños 2 veces)

Más ejemplos:

getStaircasePaths(2, 1) // [[1, 1]]
getStaircasePaths(3, 3) // [[1, 1, 1], [1, 2], [2, 1], [3]]
getStaircasePaths(5, 1) // [[1, 1, 1, 1, 1]]
getStaircasePaths(5, 2)
/*
[
  [1, 1, 1, 1, 1],
  [1, 1, 1, 2],
  [1, 1, 2, 1],
  [1, 2, 1, 1],
  [1, 2, 2],
  [2, 1, 1, 1],
  [2, 1, 2],
  [2, 2, 1],
]
*/