Number of Score Combinations

Minimum Path Sum - Bottom-up DP

Number of Traversals Staircase