Coding dp
Unique Paths
LC 62. Grid DP. Rolling array. Obstacles follow-up (LC 63) if fast.
Week 4Sunday 27 SeptemberDP
Day 23: 2D DP
0 of 4 tasks completed0%
Coding dp
Edit Distance
LC 72. Three transitions. Fill the first row/col by hand before code.
Coding dp
Longest Common Subsequence
LC 1143. Contrast with substring. Recover the string if asked.
Estimation
1B rows, 200 B, 3 replicas
Raw bytes, indexes (~2×), replicas, and disk vs memory working set.