Dynamic Programming

DP intimidates people, but it's really "define the state, find the recurrence, pick a direction." The hard part is the state definition — once you have dp[i] meaning something precise, the transition usually follows. Practice recognizing the family: 1D sequence, 2D grid/two-string, knapsack, interval. Most DP here is medium once you see the pattern.