Master the patterns interviewers love
See the recurring problem-solving patterns ranked by weightage, or switch to Templates for ready-to-use C++ snippets you can revise and copy before an interview.
1D DP
42D DP
4State Machine DP
40/1 Knapsack
31D DP (Fibonacci)
11D DP / Patience Sorting
11D DP Circular
12D DP / Combinatorics
12D DP with Obstacles
12D Knapsack
1Greedy / DP
1Interval DP
1Interval DP / LCS
1Kadane's Algorithm
1Kadane's Variant
1Unbounded Knapsack
1Unbounded Knapsack (Count)
1Weightage is the share of 231 curated interview questions that use each pattern.