Data structures and algorithms · Dynamic programming
Tables and choices
Fill a table from answers already known; decide at each cell. · 12 minutes
Predict first
Moving only right or down, how many paths cross a 3 × 3 grid of squares from corner to corner?