2-D Dynamic Programming

DP where the subproblem needs two indices — grid paths, two-string comparisons, and knapsack-style capacity constraints.

Read

46 min

Practice MCQs

25

Interview QA

25

Edition

v7

Editorial status

Reviewed

Relevant for

AI Engineer,Backend Engineer,Blockchain Developer,Computational Biologist,Data Scientist,Embedded Systems Engineer,Frontend Engineer,Full-Stack Developer,Machine Learning Engineer,Quantum Software Engineer,Robotics Engineer,Software Engineer

Scope: Language-neutral, with memoisation and recursion behaviour cited from CPython 3.14.