Problem 1269 · Hard

Number of Ways to Stay in the Same Place After Some Steps

Each step moves left, right, or stays, so counting walks that end at index 0 is a table over steps and positions.

Open the interactive visualisation