[go: up one dir, main page]
Scribd
Upload
10 views3 pages

Leetcode Backtracking 108 Problems Categorized

The document categorizes 108 LeetCode backtracking problems into 15 distinct patterns, including subsets, permutations, combinations, and classic puzzles like N-Queens and Sudoku. Each category lists specific problems along with their links for reference. This structured approach aids in understanding and solving backtracking challenges effectively.

Uploaded by

md2004sameer01
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views3 pages

Leetcode Backtracking 108 Problems Categorized

The document categorizes 108 LeetCode backtracking problems into 15 distinct patterns, including subsets, permutations, combinations, and classic puzzles like N-Queens and Sudoku. Each category lists specific problems along with their links for reference. This structured approach aids in understanding and solving backtracking challenges effectively.

Uploaded by

md2004sameer01
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

108 LeetCode Backtracking Problems - Categorized by Patterns

1. Subsets / Subsequences
Generate all possible subsets or subsequences (with/without duplicates).
- 78. Subsets (https://leetcode.com/problems/subsets/)
- 90. Subsets II (https://leetcode.com/problems/subsets-ii/) (Duplicates)
- 491. Non-decreasing Subsequences
(https://leetcode.com/problems/non-decreasing-subsequences/)
- 320. Generalized Abbreviation (https://leetcode.com/problems/generalized-abbreviation/)
- 1982. Find Array Given Subset Sums
(https://leetcode.com/problems/find-array-given-subset-sums/) (Hard)

2. Permutations
Generate all permutations (order matters, with/without duplicates).
- 46. Permutations (https://leetcode.com/problems/permutations/)
- 47. Permutations II (https://leetcode.com/problems/permutations-ii/) (Duplicates)
- 784. Letter Case Permutation (https://leetcode.com/problems/letter-case-permutation/)
- 996. Number of Squareful Arrays (https://leetcode.com/problems/number-of-squareful-arrays/)
- 267. Palindrome Permutation II (https://leetcode.com/problems/palindrome-permutation-ii/)

3. Combinations / Combination Sum


Find combinations that sum to a target (reuse allowed/not allowed).
- 39. Combination Sum (https://leetcode.com/problems/combination-sum/) (Reuse)
- 40. Combination Sum II (https://leetcode.com/problems/combination-sum-ii/) (No reuse, duplicates)
- 216. Combination Sum III (https://leetcode.com/problems/combination-sum-iii/) (k numbers sum to
n)
- 377. Combination Sum IV (https://leetcode.com/problems/combination-sum-iv/) (DP + BT)
- 77. Combinations (https://leetcode.com/problems/combinations/) (n choose k)
- 254. Factor Combinations (https://leetcode.com/problems/factor-combinations/)

4. N-Queens & Chessboard Problems


Classic backtracking puzzles.
- 51. N-Queens (https://leetcode.com/problems/n-queens/)
- 52. N-Queens II (https://leetcode.com/problems/n-queens-ii/)
- 1222. Queens That Can Attack the King
(https://leetcode.com/problems/queens-that-can-attack-the-king/)
5. Palindrome Partitioning
Split strings into palindromic substrings.
- 131. Palindrome Partitioning (https://leetcode.com/problems/palindrome-partitioning/)
- 132. Palindrome Partitioning II (https://leetcode.com/problems/palindrome-partitioning-ii/) (DP
Optimized)

6. Word Search / Boggle-like Problems


Find words in a grid or construct words.
- 79. Word Search (https://leetcode.com/problems/word-search/)
- 212. Word Search II (https://leetcode.com/problems/word-search-ii/) (Trie + BT)
- 980. Unique Paths III (https://leetcode.com/problems/unique-paths-iii/) (Grid traversal)

7. Generate Parentheses / Bracket Combinations


Construct valid parentheses combinations.
- 22. Generate Parentheses (https://leetcode.com/problems/generate-parentheses/)
- 301. Remove Invalid Parentheses (https://leetcode.com/problems/remove-invalid-parentheses/)

8. Sudoku Solver
Fill valid numbers in Sudoku grids.
- 37. Sudoku Solver (https://leetcode.com/problems/sudoku-solver/)
- 36. Valid Sudoku (https://leetcode.com/problems/valid-sudoku/) (Validation)

9. Phone Number Letter Combinations


Map digits to letters.
- 17. Letter Combinations of a Phone Number
(https://leetcode.com/problems/letter-combinations-of-a-phone-number/)

10. Maze / Robot Path Problems


Navigate grids with obstacles.
- 980. Unique Paths III (https://leetcode.com/problems/unique-paths-iii/)
- 1219. Path with Maximum Gold (https://leetcode.com/problems/path-with-maximum-gold/)

11. IP Address / String Segmentation


Split strings into valid segments.
- 93. Restore IP Addresses (https://leetcode.com/problems/restore-ip-addresses/)

12. Word Pattern / String Matching


Match strings based on patterns.
- 291. Word Pattern II (https://leetcode.com/problems/word-pattern-ii/)

13. Beautiful Arrangement / Special Permutations


Permutations with constraints.
- 526. Beautiful Arrangement (https://leetcode.com/problems/beautiful-arrangement/)

14. Letter Tile Possibilities / Count Unique Sequences


Count distinct sequences.
- 1079. Letter Tile Possibilities (https://leetcode.com/problems/letter-tile-possibilities/)

15. Other Classic Backtracking


- 401. Binary Watch (https://leetcode.com/problems/binary-watch/)
- 1087. Brace Expansion (https://leetcode.com/problems/brace-expansion/)
- 1239. Maximum Length of a Concatenated String with Unique Characters
(https://leetcode.com/problems/maximum-length-of-a-concatenated-string-with-unique-characters/)

You might also like