Recursion [mp]

Micro pattern¶

Problems¶

Backtracking¶

• AVL trees (DSA)
• 1079. Letter Tile Possibilities (Google Prep)
• 22. Generate Parentheses (Top Medium)
• 46. Permutations (Top Medium)
• 78. Subsets (Top Medium)

Default recursion¶

• 98. Validate Binary Search Tree (Top Easy)
• 104. Maximum Depth of Binary Tree (Top Easy)
• 101. Symmetric Tree (Top Easy)
• 108. Convert Sorted Array to Binary Search Tree (Top Easy)
• 669. Trim a Binary Search Tree (Google Prep)

DFS / BFS¶

• BFS and DFS (DSA)
• 404. Sum of Left Leaves (Google Prep)
• 547. Number of Provinces (Google Prep)
• 17. Letter Combinations of a Phone Number (Top Medium)
• 79. Word Search (Top Medium)
• 200. Number of Islands (Top Medium)
• 295. Serialize and Deserialize Binary Tree (Top Medium)

Memoization¶

• 70. Climbing Stairs (Top Easy)
• 746. Min Cost Climbing Stairs (Google Prep)
• 62. Unique Paths (Top Medium)
• 322. Coin Change (Top Medium)

Miscelaneous¶

• Merge sort (DSA)
• Quick sort (DSA)
• 118. Pascal's Triangle (Top Easy)
• 105. Construct Binary Tree from Preorder and Inorder Traversal (Top Medium)