Binary Maze with a Trick...

All shortest paths in a graph using K reverse edges...

Count the total number ways to reach the nth stair using step 1, 2 or 3 but the step 3 can be taken ...

Graph layering and DP...