Number of Ways to Reach a Position After Exactly k Steps
Track how many step sequences reach each displacement after every step, keeping only displacements within reach.
Track how many step sequences reach each displacement after every step, keeping only displacements within reach.