🧮 Module 6
🗺️ Pattern Recognition
Evolution maps, interview signal cards, keywords and traps for every DP pattern.
🗺️ Pattern Recognition is a Skill, Not Magic
Experienced engineers don't "see" DP problems — they have trained pattern matching from solving hundreds of problems. This module gives you the mental models to shortcut that process.
Pattern Evolution Maps
See how simple problems evolve into complex ones. Each arrow adds ONE new constraint.
Fibonacci Family
LC 509
Fibonacci
Easy
→
LC 70
Climbing Stairs
Easy
→
LC 198
House Robber
Med
→
LC 213
House Robber II
Med
→
LC 740
Delete & Earn
Med
Knapsack Family
GFG
0/1 Knapsack
Med
→
GFG
Subset Sum
Med
→
LC 416
Partition Equal
Med
→
LC 494
Target Sum
Med
→
LC 474
Ones & Zeroes
Med
LCS Family
LC 1143
LCS
Med
→
LC 72
Edit Distance
Hard
→
LC 1092
Shortest Superseq
Hard
→
LC 115
Distinct Subseq
Hard
Stock Family
LC 121
Stock I
Easy
→
LC 122
Stock II (∞)
Med
→
LC 309
+Cooldown
Med
→
LC 714
+Fee
Med
→
LC 123
2 Transactions
Hard
→
LC 188
k Transactions
Hard
Interview Signal Cards
For each pattern: keywords to listen for, traps to avoid, instant state template.