Zero
To
Job
First Job
Courses
Log in
Sign up
DSA for the Lost
Dynamic Programming
Dynamic Programming
Memoisation first, because it is just recursion plus a cache. Then tables, grids, knapsack and subsequences. Gate 2 lives here.
0 / 7 concepts complete
61
Spotting overlapping subproblems
DP
~95%
62
Memoisation: recursion plus a cache
DP
~100%
63
Tabulation: filling a table
DP
~95%
64
One-dimensional DP
DP
~95%
65
Grid DP
DP
~85%
66
Knapsack
DP
~80%
67
Subsequence DP: LIS and LCS
DP
~75%
0%
Roadmap
Love it? Share