LeetCode Recursion Roadmap
Progressive Question Sequence
Stage 1: The Absolute Basics
509. Fibonacci Number
344. Reverse String
231. Power of Two
50. Pow(x, n)
779. K-th Symbol in Grammar
Stage 2: 1D Recursive Structures (Linked Lists)
206. Reverse Linked List
21. Merge Two Sorted Lists
24. Swap Nodes in Pairs
234. Palindrome Linked List
Stage 3: 2D Recursive Structures (Binary Trees)
104. Maximum Depth of Binary Tree
226. Invert Binary Tree
112. Path Sum
101. Symmetric Tree
236. Lowest Common Ancestor of a Binary Tree
Stage 4: Combinatorial Search (Backtracking)
78. Subsets
46. Permutations
77. Combinations
39. Combination Sum
22. Generate Parentheses
79. Word Search
Stage 5: Divide and Conquer & Advanced Recursion
105. Construct Binary Tree from Preorder and Inorder Traversal
241. Different Ways to Add Parentheses
51. N-Queens
Stage 6: Recursion + Memoization
70. Climbing Stairs
198. House Robber
1143. Longest Common Subsequence