Skip to main content
PProfileMatch

Trick Book

Dynamic Programming

0 of 20 tricks collected.

Collect more on a ride

Dynamic Programming: Overlapping Subproblems and Memoization

  • Locked trick - Bike shop: checking the tyres. Ride this lesson to collect it.
  • Locked trick - Quiet lane by the canal. Ride this lesson to collect it.
  • Locked trick - Traffic lights at the junction. Ride this lesson to collect it.
  • Locked trick - Bridge with a toll booth. Ride this lesson to collect it.
  • Locked trick - Steep hill, gears down. Ride this lesson to collect it.

Ride this lesson

Dynamic Programming Tabulation: Build the Table Bottom-Up

  • Locked trick - Riverbank before a very long crossing. Ride this lesson to collect it.
  • Locked trick - First stepping stone. Ride this lesson to collect it.
  • Locked trick - Mid-river, wobbling on a wet stone. Ride this lesson to collect it.
  • Locked trick - Fork between two trails. Ride this lesson to collect it.
  • Locked trick - Far bank, looking back at the path. Ride this lesson to collect it.

Ride this lesson

Classic DP Problems: Coin Change, Edit Distance and Knapsack

  • Locked trick - Coin counter at the market. Ride this lesson to collect it.
  • Locked trick - Row of shops on the high street. Ride this lesson to collect it.
  • Locked trick - Street signs that do not match. Ride this lesson to collect it.
  • Locked trick - Park path split by a pond. Ride this lesson to collect it.
  • Locked trick - Packing the cargo bike. Ride this lesson to collect it.

Ride this lesson

Dynamic Programming Space Optimization and Interview Strategy

  • Locked trick - Unpacking panniers at the campsite. Ride this lesson to collect it.
  • Locked trick - Narrow ridge, single file. Ride this lesson to collect it.
  • Locked trick - Rest stop with a pencil and paper. Ride this lesson to collect it.
  • Locked trick - Finish-line checkpoint. Ride this lesson to collect it.
  • Locked trick - Swapping the tyre mid-ride. Ride this lesson to collect it.

Ride this lesson