Module 07 · DSAClinic: recursion, backtracking and DP
Clinic #22 - Longest Common Subsequence
Pattern: DP 2D (do string) · LC 1143
Longest Common Subsequence · Open board
Do strings ke beech ek grid, har box mein sirf ek number: “yahan tak common kitna lamba hai”.
Before you start. Ek 2D grid mein padhna-likhna aata ho, aur “yahan tak pahunchne ka aakhri kadam kya tha” wala sawaal poochhna aata ho - wahi tarkeeb Clinic #21 - Unique Paths mein ek asli grid ke upar chali thi. Naya lage toh ek baar wahan ho aao; baaki is note mein khud ban jaayega.
Continue reading with a plan
The first three lessons of every track are free. This lesson is included with a plan, which unlocks every lesson, board, video, lab and paper for one price.
