Skip to content

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?