Skip to main content
PProfileMatch
Read Play

Play mode - ride path

Dynamic Programming

Turn exponential recursion into fast code: memoization, tables and classic DP problems

0 of 4 lessons passed0%

0 / 12 stars

0 / 20 tricks - Trick Book
  1. 1

    Dynamic Programming: Overlapping Subproblems and Memoization

    5-stop ride5 min read

    ReadQuiz onlyStart
  2. 2

    Dynamic Programming Tabulation: Build the Table Bottom-Up

    5-stop ride5 min read

    ReadQuiz onlyRide
  3. 3

    Classic DP Problems: Coin Change, Edit Distance and Knapsack

    5-stop ride6 min read

    ReadQuiz onlyRide
  4. 4

    Dynamic Programming Space Optimization and Interview Strategy

    5-stop ride6 min read

    ReadQuiz onlyRide

Each ride has 5 stops: read the trick, answer the question, ride on. Pass with 3 of 5 correct (1 star), 4 for 2 stars, all 5 for 3 stars. Progress is saved in this browser. Prefer to read first? Open the reading version of Dynamic Programming.