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/Dynamic programming: 1D

CodingDynamic programming

Dynamic programming: 1D

Medium3 min read

Questions it teaches

Ledge climb sequencesEasy10 min Minimum toll checkpoint costEasy10 min Maximum subarray sumEasy10 min Find the smallest sum of any subarrayEasy10 min Path paving waysEasy12 min Check whether a hiker can reach the last markerEasy10 min Sum of twos and threesEasy12 min Maximum elevation dropEasy10 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