Back to sheet
Google SDE-1 Interview Sheet
DP & Backtracking
12 problems
problem
Topic Progress0 / 12 solved
Problem List
Work through the problems in sequence to build topic mastery.
| Problem | Difficulty | Status | Optional | Action |
|---|---|---|---|---|
| Climbing Stairs | Medium | Unsolved | Required | |
| Min Cost Climbing Stairs | Medium | Unsolved | Required | |
| House Robber | Medium | Unsolved | Required | |
| Coin Change | Medium | Unsolved | Required | |
| Partition Equal Subset Sum | Medium | Unsolved | Required | |
| Word Break | Medium | Unsolved | Required | |
| Longest Increasing Subsequence | Medium | Unsolved | Required | |
| Longest Common Subsequence | Medium | Unsolved | Required | |
| Edit Distance | Medium | Unsolved | Required | |
| Unique Paths | Medium | Unsolved | Required | |
| Combination Sum | Medium | Unsolved | Required | |
| Subsets | Medium | Unsolved | Required |
Topic Snapshot
A compact summary of what this sheet section covers and how far you have progressed.
DP & Backtracking
Practice state transitions, subsequences, edit distance, and recursive choice trees.
google
sde-1
Completion
0%
Problems Remaining
12
Optional Problems
0
Complete the required items first, then use optional problems for extra depth.