Foundations #10 - Dynamic Programming (1D & 2D in practice)

Track: Foundations

Board chaar sawaal dikhata hai - ek seedhi row, ek grid, do strings ka table, aur ek thaila jisme cheezein bharni hain - aur chaaron ek hi tareeke se solve hote hain.

Before you start. Foundations #02 - Recursion → Memo → Table (DP ka engine) ne ek engine diya tha: recursion se sochna (chhote sawaal mein tod ke), jawab ek notebook mein likh lena taaki dobara na sochna pade, phir usi notebook ko ek table mein badal dena. Yahan wahi engine asli sawaalon pe chalta hai, aur naya sirf itna hai ki sochne ka andaaz seedha ek naam wali cheez mein dhalta hai.