Backtracking Interview Questions
Master 100 backtracking problems frequently asked in technical interviews. These questions test your understanding of backtrackingconcepts and are essential for coding interview success.
100
Total Problems
3
Easy
66
Medium
31
Hard
#1
Rank
#1007MediumFrequency: 76.6%
Numbers With Same Consecutive Differences
#2
Rank
#787HardFrequency: 75.6%
Sliding Puzzle
#3
Rank
#4
Rank
#17MediumFrequency: 73.6%
Letter Combinations of a Phone Number
#5
Rank
#6
Rank
#2166HardFrequency: 73.2%
Number of Valid Move Combinations On Chessboard
#7
Rank
#698MediumFrequency: 69.2%
Partition to K Equal Sum Subsets
#8
Rank
#22MediumFrequency: 69.1%
Generate Parentheses
#9
Rank
#757MediumFrequency: 65.5%
Pyramid Transition Matrix
#10
Rank
#638MediumFrequency: 65.5%
Shopping Offers
#11
Rank
#12
Rank
#2696MediumFrequency: 62.5%
The Number of Beautiful Subsets
#13
Rank
#14
Rank
#15
Rank
#140HardFrequency: 59.3%
Word Break II
#16
Rank
#17
Rank
#18
Rank
#19
Rank
#20
Rank
#3294MediumFrequency: 55.1%
Number of Self-Divisible Permutations
#21
Rank
#22
Rank
#1022HardFrequency: 52.4%
Unique Paths III
#23
Rank
#37HardFrequency: 52.1%
Sudoku Solver
#24
Rank
#1038HardFrequency: 51%
Number of Squareful Arrays
#25
Rank
#131MediumFrequency: 50.4%
Palindrome Partitioning
#26
Rank
#301HardFrequency: 50.1%
Remove Invalid Parentheses
#27
Rank
#257EasyFrequency: 48.7%
Binary Tree Paths
#28
Rank
#2482MediumFrequency: 48.7%
Maximum Rows Covered by Columns
#29
Rank
#473MediumFrequency: 48%
Matchsticks to Square
#30
Rank
#31
Rank
#465HardFrequency: 47.5%
Optimal Account Balancing
#32
Rank
#33
Rank
#34
Rank
#126HardFrequency: 44.1%
Word Ladder II
#35
Rank
#494MediumFrequency: 44.1%
Target Sum
#36
Rank
#37
Rank
#38
Rank
#39
Rank
#40
Rank
#41
Rank
#42
Rank
#43
Rank
#1076MediumFrequency: 35%
Brace Expansion
#44
Rank
#45
Rank
#2272HardFrequency: 33.3%
Maximum Good People Based on Statements
#46
Rank
#3092MediumFrequency: 33%
Minimum Moves to Spread Stones Over Grid
#47
Rank
#1516MediumFrequency: 32.8%
The k-th Lexicographical String of All Happy Strings of Length n
#48
Rank
#49
Rank
#50
Rank
#351MediumFrequency: 29.7%
Android Unlock Patterns
#51
Rank
#691HardFrequency: 29.5%
Stickers to Spell Word
#52
Rank
#1993EasyFrequency: 29.1%
Sum of All Subset XOR Totals
#53
Rank
#357MediumFrequency: 28.1%
Count Numbers with Unique Digits
#54
Rank
#95MediumFrequency: 28.1%
Unique Binary Search Trees II
#55
Rank
#56
Rank
#57
Rank
#2456MediumFrequency: 27.8%
Construct Smallest Number From DI String
#58
Rank
#1360MediumFrequency: 26.7%
Maximum Length of a Concatenated String with Unique Characters
#59
Rank
#1825HardFrequency: 26.5%
Find Minimum Time to Finish All Jobs
#60
Rank
#1160MediumFrequency: 25.3%
Letter Tile Possibilities
#61
Rank
#813MediumFrequency: 25.1%
All Paths From Source to Target
#62
Rank
#1381HardFrequency: 25.1%
Maximum Score Words Formed by Letters
#63
Rank
#1418MediumFrequency: 25.1%
Fair Distribution of Cookies
#64
Rank
#294MediumFrequency: 24.6%
Flip Game II
#65
Rank
#66
Rank
#3453MediumFrequency: 23.6%
Generate Binary Strings Without Adjacent Zeros
#67
Rank
#1819MediumFrequency: 23.4%
Construct the Lexicographically Largest Valid Sequence
#68
Rank
#69
Rank
#1030MediumFrequency: 23.3%
Smallest String Starting From Leaf
#70
Rank
#1715MediumFrequency: 22.1%
Split a String Into the Max Number of Unique Substrings
#71
Rank
#72
Rank
#73
Rank
#1723HardFrequency: 21.9%
Maximum Number of Achievable Transfer Requests
#74
Rank
#2078MediumFrequency: 21.5%
Maximum Compatibility Score Sum
#75
Rank
#2140HardFrequency: 21.5%
Longest Subsequence Repeated k Times
#76
Rank
#77
Rank
#2279MediumFrequency: 19.5%
Maximum Split of Positive Even Integers
#78
Rank
#526MediumFrequency: 19.5%
Beautiful Arrangement
#79
Rank
#2107MediumFrequency: 19.5%
Find Unique Binary String
#80
Rank
#1188HardFrequency: 18%
Brace Expansion II
#81
Rank
#1758HardFrequency: 18%
Distribute Repeating Integers
#82
Rank
#83
Rank
#411HardFrequency: 16.4%
Minimum Unique Word Abbreviation
#84
Rank
#85
Rank
#86
Rank
#1067MediumFrequency: 16.4%
Campus Bikes II
#87
Rank
#88
Rank
#89
Rank
#1900MediumFrequency: 16.4%
Closest Dessert Cost
#90
Rank
#91
Rank
#2174MediumFrequency: 16.4%
Next Greater Numerically Balanced Number
#92
Rank
#2170MediumFrequency: 14.6%
Count Number of Maximum Bitwise-OR Subsets
#93
Rank
#3635HardFrequency: 12.6%
Smallest Divisible Digit Product II
#94
Rank
#986MediumFrequency: 7.3%
Largest Time for Given Digits
#95
Rank
#491MediumFrequency: 7.3%
Non-decreasing Subsequences
#96
Rank
#97
Rank
#2130MediumFrequency: 5.5%
Maximum Product of the Length of Two Palindromic Subsequences
#98
Rank
#99
Rank
#2114MediumFrequency: 5%
Minimum Number of Work Sessions to Finish the Tasks
#100
Rank
Master Backtracking in Real Interviews
Get AI-powered assistance when solving backtracking problems during your actual interviews.
Get Started FreeNo credit card required