Skip to content

Tracks

AI-assisted engineering Working with AI Agents System design Core systems Data and AI systems Coding Coding problems Code review On-call SQL

Practice

Paths Concept guides

FreeAd-supported

The plan adds AI feedback and removes ads.

Concept guides/Dynamic programming/Advanced DP patterns

CodingDynamic programming

Advanced DP patterns

Hard3 min read

Questions it teaches

Rob houses in circleMedium25 min Maximum weight independent set treeMedium30 min Expected die rolls to targetMedium30 min Longest arithmetic progression subsequenceMedium30 min Tree diameter maximum weight pathMedium25 min Knight probability stays on boardMedium30 min Maximum profit non-overlapping jobsMedium30 min LCA of deepest leavesHard30 min

Related

Dynamic programming Arrays and strings Bits and math Graphs and trees Backtracking and games

Builds on: Arrays and strings

Arrays & in-place tricks3 min Hash maps & sets3 min

Builds on: Bits and math

Experiment math without floats4 min Math & number theory3 min

Builds on: Graphs and trees

Graph traversal (BFS & DFS)3 min Critical path scheduling4 min

Related: Backtracking and games

Recursion & backtracking3 min Game theory & Grundy3 min

© 2026 Prep Room·From California·AI can make mistakes.

About Legal Contact Cookies Your privacy choices

Home Review Tracks Paths