Backtracking Problems

88 Backtracking LeetCode problems · Solve with AI-powered hints & step-by-step explanations.

Learn the coding interview patterns behind these problems.

Start with these

39 Combination Sum Medium 46 Permutations Medium 78 Subsets Medium 79 Word Search Medium 212 Word Search II Hard 3348 Smallest Divisible Digit Product II Hard

All Backtracking problems

17 Letter Combinations of a Phone Number Medium 22 Generate Parentheses Medium 37 Sudoku Solver Hard 39 Combination Sum Medium 40 Combination Sum II Medium 46 Permutations Medium 47 Permutations II Medium 51 N-Queens Hard 52 N-Queens II Hard 77 Combinations Medium 78 Subsets Medium 79 Word Search Medium 89 Gray Code Medium 90 Subsets II Medium 93 Restore IP Addresses Medium 95 Unique Binary Search Trees II Medium 113 Path Sum II Medium 126 Word Ladder II Hard 131 Palindrome Partitioning Medium 140 Word Break II Hard 212 Word Search II Hard 216 Combination Sum III Medium 257 Binary Tree Paths Easy 282 Expression Add Operators Hard 301 Remove Invalid Parentheses Hard 306 Additive Number Medium 357 Count Numbers with Unique Digits Medium 401 Binary Watch Easy 473 Matchsticks to Square Medium 491 Non-decreasing Subsequences Medium 494 Target Sum Medium 526 Beautiful Arrangement Medium 638 Shopping Offers Medium 679 24 Game Hard 691 Stickers to Spell Word Hard 698 Partition to K Equal Sum Subsets Medium 773 Sliding Puzzle Hard 784 Letter Case Permutation Medium 797 All Paths From Source to Target Medium 816 Ambiguous Coordinates Medium 842 Split Array into Fibonacci Sequence Medium 949 Largest Time for Given Digits Medium 967 Numbers With Same Consecutive Differences Medium 980 Unique Paths III Hard 988 Smallest String Starting From Leaf Medium 996 Number of Squareful Arrays Hard 1079 Letter Tile Possibilities Medium 1096 Brace Expansion II Hard 1219 Path with Maximum Gold Medium 1238 Circular Permutation in Binary Representation Medium 1239 Maximum Length of a Concatenated String with Unique Characters Medium 1240 Tiling a Rectangle with the Fewest Squares Hard 1255 Maximum Score Words Formed by Letters Hard 1286 Iterator for Combination Medium 1307 Verbal Arithmetic Puzzle Hard 1415 The k-th Lexicographical String of All Happy Strings of Length n Medium 1467 Probability of a Two Boxes Having The Same Number of Distinct Balls Hard 1593 Split a String Into the Max Number of Unique Substrings Medium 1601 Maximum Number of Achievable Transfer Requests Hard 1655 Distribute Repeating Integers Hard 1718 Construct the Lexicographically Largest Valid Sequence Medium 1723 Find Minimum Time to Finish All Jobs Hard 1774 Closest Dessert Cost Medium 1799 Maximize Score After N Operations Hard 1849 Splitting a String Into Descending Consecutive Values Medium 1863 Sum of All Subset XOR Totals Easy 1947 Maximum Compatibility Score Sum Medium 1980 Find Unique Binary String Medium 1986 Minimum Number of Work Sessions to Finish the Tasks Medium 2002 Maximum Product of the Length of Two Palindromic Subsequences Medium 2014 Longest Subsequence Repeated k Times Hard 2044 Count Number of Maximum Bitwise-OR Subsets Medium 2048 Next Greater Numerically Balanced Number Medium 2056 Number of Valid Move Combinations On Chessboard Hard 2065 Maximum Path Quality of a Graph Hard 2151 Maximum Good People Based on Statements Hard 2178 Maximum Split of Positive Even Integers Medium 2212 Maximum Points in an Archery Competition Medium 2305 Fair Distribution of Cookies Medium 2375 Construct Smallest Number From DI String Medium 2397 Maximum Rows Covered by Columns Medium 2597 The Number of Beautiful Subsets Medium 2698 Find the Punishment Number of an Integer Medium 2708 Maximum Strength of a Group Medium 2767 Partition String Into Minimum Beautiful Substrings Medium 3211 Generate Binary Strings Without Adjacent Zeros Medium 3348 Smallest Divisible Digit Product II Hard 3376 Minimum Time to Break Locks I Medium

← Browse all LeetCode problems