Skip to content

Interview Solver

FeaturesPricingHelp
Sign In
FeaturesPricingHelpSign In
Interview Questions›Topics›Backtracking

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

Related Topics

ArrayStringBit ManipulationDynamic ProgrammingHash TableBitmaskMathEnumeration
#79MediumFrequency: 78%

Word Search

Asked at Uber
ArrayStringBacktrackingDepth-First SearchMatrix
#1
Rank
#1007MediumFrequency: 76.6%

Numbers With Same Consecutive Differences

Asked at Flipkart
BacktrackingBreadth-First Search
#2
Rank
#787HardFrequency: 75.6%

Sliding Puzzle

Asked at Airbnb
ArrayDynamic ProgrammingBacktrackingBreadth-First SearchMemoizationMatrixHeuristic SearchBidirectional SearchA* Search
#3
Rank
#51HardFrequency: 73.6%

N-Queens

Asked at TikTok
ArrayBacktrackingAlgorithm X
#4
Rank
#17MediumFrequency: 73.6%

Letter Combinations of a Phone Number

Asked at LinkedIn
Hash TableStringBacktracking
#5
Rank
#212HardFrequency: 73.4%

Word Search II

Asked at Uber
ArrayStringBacktrackingTrieMatrix
#6
Rank
#2166HardFrequency: 73.2%

Number of Valid Move Combinations On Chessboard

Asked at PayPal
ArrayStringBacktrackingSimulation
#7
Rank
#698MediumFrequency: 69.2%

Partition to K Equal Sum Subsets

Asked at LinkedIn
ArrayDynamic ProgrammingBacktrackingBit ManipulationMemoizationBitmask
#8
Rank
#22MediumFrequency: 69.1%

Generate Parentheses

Asked at Amazon
StringDynamic ProgrammingBacktrackingBracket Sequences
#9
Rank
#757MediumFrequency: 65.5%

Pyramid Transition Matrix

Asked at Airbnb
Hash TableStringBacktrackingBit Manipulation
#10
Rank
#638MediumFrequency: 65.5%

Shopping Offers

Asked at Airbnb
ArrayDynamic ProgrammingBacktrackingBit ManipulationMemoizationBitmaskKnapsack ProblemComplete Knapsack
#11
Rank
#78MediumFrequency: 64%

Subsets

Asked at Amazon
ArrayBacktrackingBit Manipulation
#12
Rank
#2696MediumFrequency: 62.5%

The Number of Beautiful Subsets

Asked at Infosys
ArrayHash TableMathDynamic ProgrammingBacktrackingSortingCombinatorics
#13
Rank
#865HardFrequency: 62.4%

Robot Room Cleaner

Asked at Meta
BacktrackingInteractive
#14
Rank
#39MediumFrequency: 59.5%

Combination Sum

Asked at Airbnb
ArrayBacktracking
#15
Rank
#140HardFrequency: 59.3%

Word Break II

Asked at TikTok
ArrayHash TableStringDynamic ProgrammingBacktrackingTrieMemoization
#16
Rank
#282HardFrequency: 58.8%

Expression Add Operators

Asked at Meta
MathStringBacktracking
#17
Rank
#46MediumFrequency: 58.6%

Permutations

Asked at LinkedIn
ArrayBacktracking
#18
Rank
#254MediumFrequency: 57.5%

Factor Combinations

Asked at LinkedIn
BacktrackingPrime Factorization
#19
Rank
#4071MediumFrequency: 55.8%

Word Squares II

Asked at Oracle
ArrayStringBacktrackingSortingEnumeration
#20
Rank
#3294MediumFrequency: 55.1%

Number of Self-Divisible Permutations

Asked at Salesforce
ArrayMathDynamic ProgrammingBacktrackingBit ManipulationNumber TheoryBitmask
#21
Rank
#93MediumFrequency: 53.4%

Restore IP Addresses

Asked at Oracle
StringBacktracking
#22
Rank
#1022HardFrequency: 52.4%

Unique Paths III

Asked at Databricks
ArrayBacktrackingBit ManipulationMatrixHamiltonian Path
#23
Rank
#37HardFrequency: 52.1%

Sudoku Solver

Asked at Uber
ArrayHash TableBacktrackingMatrixAlgorithm XDancing Links
#24
Rank
#1038HardFrequency: 51%

Number of Squareful Arrays

Asked at Apple
ArrayHash TableMathDynamic ProgrammingBacktrackingBit ManipulationBitmask
#25
Rank
#131MediumFrequency: 50.4%

Palindrome Partitioning

Asked at Amazon
StringDynamic ProgrammingBacktracking
#26
Rank
#301HardFrequency: 50.1%

Remove Invalid Parentheses

Asked at Meta
StringBacktrackingBreadth-First Search
#27
Rank
#257EasyFrequency: 48.7%

Binary Tree Paths

Asked at Apple
StringBacktrackingTreeDepth-First SearchBinary Tree
#28
Rank
#2482MediumFrequency: 48.7%

Maximum Rows Covered by Columns

Asked at Apple
ArrayBacktrackingBit ManipulationMatrixEnumeration
#29
Rank
#473MediumFrequency: 48%

Matchsticks to Square

Asked at TikTok
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask
#30
Rank
#291MediumFrequency: 47.5%

Word Pattern II

Asked at Uber
Hash TableStringBacktracking
#31
Rank
#465HardFrequency: 47.5%

Optimal Account Balancing

Asked at Uber
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask
#32
Rank
#47MediumFrequency: 46.9%

Permutations II

Asked at LinkedIn
ArrayBacktrackingSorting
#33
Rank
#90MediumFrequency: 44.8%

Subsets II

Asked at Google
ArrayBacktrackingBit Manipulation
#34
Rank
#126HardFrequency: 44.1%

Word Ladder II

Asked at Amazon
Hash TableStringBacktrackingBreadth-First SearchBidirectional Search
#35
Rank
#494MediumFrequency: 44.1%

Target Sum

Asked at Amazon
ArrayDynamic ProgrammingBacktrackingKnapsack Problem0-1 Knapsack
#36
Rank
#113MediumFrequency: 43.2%

Path Sum II

Asked at Flipkart
BacktrackingTreeDepth-First SearchBinary Tree
#37
Rank
#1331MediumFrequency: 41.2%

Path with Maximum Gold

Asked at Salesforce
ArrayBacktrackingMatrix
#38
Rank
#77MediumFrequency: 40.2%

Combinations

Asked at Infosys
Backtracking
#39
Rank
#40MediumFrequency: 39.1%

Combination Sum II

Asked at Oracle
ArrayBacktracking
#40
Rank
#679HardFrequency: 39%

24 Game

Asked at Google
ArrayMathBacktracking
#41
Rank
#800MediumFrequency: 35%

Letter Case Permutation

Asked at Meta
StringBacktrackingBit Manipulation
#42
Rank
#2189HardFrequency: 35%

Maximum Path Quality of a Graph

Asked at Apple
ArrayBacktrackingGraph Theory
#43
Rank
#1076MediumFrequency: 35%

Brace Expansion

Asked at Apple
StringBacktrackingStackBreadth-First SearchSorting
#44
Rank
#3951HardFrequency: 34.2%

Next Special Palindrome Number

Asked at Google
BacktrackingBit Manipulation
#45
Rank
#2272HardFrequency: 33.3%

Maximum Good People Based on Statements

Asked at Oracle
ArrayBacktrackingBit ManipulationEnumeration
#46
Rank
#3092MediumFrequency: 33%

Minimum Moves to Spread Stones Over Grid

Asked at TikTok
ArrayDynamic ProgrammingBacktrackingBit ManipulationMatrixBitmask
#47
Rank
#1516MediumFrequency: 32.8%

The k-th Lexicographical String of All Happy Strings of Length n

Asked at Microsoft
StringBacktracking
#48
Rank
#89MediumFrequency: 32.3%

Gray Code

Asked at Amazon
MathBacktrackingBit Manipulation
#49
Rank
#2823MediumFrequency: 31.1%

The Knight’s Tour

Asked at Microsoft
ArrayBacktrackingMatrix
#50
Rank
#351MediumFrequency: 29.7%

Android Unlock Patterns

Asked at Google
Dynamic ProgrammingBacktrackingBit ManipulationBitmask
#51
Rank
#691HardFrequency: 29.5%

Stickers to Spell Word

Asked at Meta
ArrayHash TableStringDynamic ProgrammingBacktrackingBit ManipulationMemoizationBitmask
#52
Rank
#1993EasyFrequency: 29.1%

Sum of All Subset XOR Totals

Asked at Amazon
ArrayMathBacktrackingBit ManipulationCombinatoricsEnumeration
#53
Rank
#357MediumFrequency: 28.1%

Count Numbers with Unique Digits

Asked at Google
MathDynamic ProgrammingBacktracking
#54
Rank
#95MediumFrequency: 28.1%

Unique Binary Search Trees II

Asked at Meta
Dynamic ProgrammingBacktrackingTreeBinary Search TreeBinary Tree
#55
Rank
#52HardFrequency: 27.8%

N-Queens II

Asked at Amazon
BacktrackingAlgorithm X
#56
Rank
#216MediumFrequency: 27.8%

Combination Sum III

Asked at Amazon
ArrayBacktracking
#57
Rank
#2456MediumFrequency: 27.8%

Construct Smallest Number From DI String

Asked at Amazon
StringBacktrackingStackGreedy
#58
Rank
#1360MediumFrequency: 26.7%

Maximum Length of a Concatenated String with Unique Characters

Asked at Meta
ArrayStringBacktrackingBit Manipulation
#59
Rank
#1825HardFrequency: 26.5%

Find Minimum Time to Finish All Jobs

Asked at Amazon
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask
#60
Rank
#1160MediumFrequency: 25.3%

Letter Tile Possibilities

Asked at Oracle
Hash TableStringBacktrackingCounting
#61
Rank
#813MediumFrequency: 25.1%

All Paths From Source to Target

Asked at Amazon
BacktrackingDepth-First SearchBreadth-First SearchGraph TheoryDirected Acyclic Graph
#62
Rank
#1381HardFrequency: 25.1%

Maximum Score Words Formed by Letters

Asked at Amazon
ArrayHash TableStringDynamic ProgrammingBacktrackingBit ManipulationCountingBitmask
#63
Rank
#1418MediumFrequency: 25.1%

Fair Distribution of Cookies

Asked at Amazon
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask
#64
Rank
#294MediumFrequency: 24.6%

Flip Game II

Asked at TikTok
MathDynamic ProgrammingBacktrackingMemoizationMinimaxGame TheorySprague–Grundy TheoremImpartial Game
#65
Rank
#401EasyFrequency: 24.4%

Binary Watch

Asked at Google
BacktrackingBit Manipulation
#66
Rank
#3453MediumFrequency: 23.6%

Generate Binary Strings Without Adjacent Zeros

Asked at Amazon
StringBacktrackingBit Manipulation
#67
Rank
#1819MediumFrequency: 23.4%

Construct the Lexicographically Largest Valid Sequence

Asked at Meta
ArrayBacktracking
#68
Rank
#1361HardFrequency: 23.3%

Tiling a Rectangle with the Fewest Squares

Asked at Google
Backtracking
#69
Rank
#1030MediumFrequency: 23.3%

Smallest String Starting From Leaf

Asked at Google
StringBacktrackingTreeDepth-First SearchBinary Tree
#70
Rank
#1715MediumFrequency: 22.1%

Split a String Into the Max Number of Unique Substrings

Asked at Google
Hash TableStringBacktracking
#71
Rank
#2802MediumFrequency: 22.1%

Find the Punishment Number of an Integer

Asked at Google
MathBacktracking
#72
Rank
#872MediumFrequency: 21.9%

Split Array into Fibonacci Sequence

Asked at Amazon
StringBacktracking
#73
Rank
#1723HardFrequency: 21.9%

Maximum Number of Achievable Transfer Requests

Asked at Amazon
ArrayBacktrackingBit ManipulationEnumeration
#74
Rank
#2078MediumFrequency: 21.5%

Maximum Compatibility Score Sum

Asked at Meta
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmaskHungarian AlgorithmBipartite GraphSuccessive Shortest Path AlgorithmMatching (Graph)Perfect MatchingMinimum-Cost FlowFlow Network
#75
Rank
#2140HardFrequency: 21.5%

Longest Subsequence Repeated k Times

Asked at Meta
Hash TableTwo PointersStringBacktrackingCountingEnumeration
#76
Rank
#681MediumFrequency: 20.9%

Next Closest Time

Asked at Google
Hash TableStringBacktrackingEnumeration
#77
Rank
#2279MediumFrequency: 19.5%

Maximum Split of Positive Even Integers

Asked at Google
MathBacktrackingGreedy
#78
Rank
#526MediumFrequency: 19.5%

Beautiful Arrangement

Asked at Google
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask
#79
Rank
#2107MediumFrequency: 19.5%

Find Unique Binary String

Asked at Microsoft
ArrayHash TableStringBacktracking
#80
Rank
#1188HardFrequency: 18%

Brace Expansion II

Asked at Google
Hash TableStringBacktrackingStackBreadth-First SearchSorting
#81
Rank
#1758HardFrequency: 18%

Distribute Repeating Integers

Asked at Google
ArrayHash TableDynamic ProgrammingBacktrackingBit ManipulationCountingBitmask
#82
Rank
#320MediumFrequency: 16.4%

Generalized Abbreviation

Asked at Google
StringBacktrackingBit Manipulation
#83
Rank
#411HardFrequency: 16.4%

Minimum Unique Word Abbreviation

Asked at Google
ArrayStringBacktrackingBit Manipulation
#84
Rank
#425HardFrequency: 16.4%

Word Squares

Asked at Google
ArrayStringBacktrackingTrie
#85
Rank
#834MediumFrequency: 16.4%

Ambiguous Coordinates

Asked at Google
StringBacktrackingEnumeration
#86
Rank
#1067MediumFrequency: 16.4%

Campus Bikes II

Asked at Google
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmaskHungarian AlgorithmBipartite GraphSuccessive Shortest Path AlgorithmMatching (Graph)Minimum-Cost FlowFlow Network
#87
Rank
#1077HardFrequency: 16.4%

Confusing Number II

Asked at Google
MathBacktracking
#88
Rank
#1211MediumFrequency: 16.4%

Iterator for Combination

Asked at Google
StringBacktrackingDesignIterator
#89
Rank
#1900MediumFrequency: 16.4%

Closest Dessert Cost

Asked at Google
ArrayDynamic ProgrammingBacktrackingKnapsack ProblemMixed Knapsack
#90
Rank
#306MediumFrequency: 16.4%

Additive Number

Asked at Google
StringBacktracking
#91
Rank
#2174MediumFrequency: 16.4%

Next Greater Numerically Balanced Number

Asked at Google
Hash TableMathBacktrackingCountingEnumeration
#92
Rank
#2170MediumFrequency: 14.6%

Count Number of Maximum Bitwise-OR Subsets

Asked at Google
ArrayBacktrackingBit ManipulationEnumeration
#93
Rank
#3635HardFrequency: 12.6%

Smallest Divisible Digit Product II

Asked at Google
MathStringBacktrackingGreedyNumber Theory
#94
Rank
#986MediumFrequency: 7.3%

Largest Time for Given Digits

Asked at Microsoft
ArrayStringBacktrackingEnumeration
#95
Rank
#491MediumFrequency: 7.3%

Non-decreasing Subsequences

Asked at Microsoft
ArrayHash TableBacktrackingBit Manipulation
#96
Rank
#1429HardFrequency: 5.5%

Verbal Arithmetic Puzzle

Asked at Google
ArrayMathStringBacktracking
#97
Rank
#2130MediumFrequency: 5.5%

Maximum Product of the Length of Two Palindromic Subsequences

Asked at Google
StringDynamic ProgrammingBacktrackingBit ManipulationBitmask
#98
Rank
#3947MediumFrequency: 5%

Balanced K-Factor Decomposition

Asked at Google
MathBacktrackingNumber Theory
#99
Rank
#2114MediumFrequency: 5%

Minimum Number of Work Sessions to Finish the Tasks

Asked at Amazon
ArrayDynamic ProgrammingBacktrackingBit ManipulationBitmask
#100
Rank
View All Topics

Master Backtracking in Real Interviews

Get AI-powered assistance when solving backtracking problems during your actual interviews.

Get Started Free

No credit card required

Interview Solver
  • Home
  • About
  • Pricing
  • Sign in
  • Contact
  • Blog
  • Companion
  • Help Center
  • Developers
  • Use Cases
  • Software Engineer
  • Product Manager
  • Misc
  • Privacy Policy
  • Terms and Conditions
  • Refund & Cancellation
  • Discord Community
  • Affiliate Program
  • Compare
  • All Comparisons
  • vs Final Round AI
  • vs UltraCode
  • vs Interview Coder
  • vs LockedIn AI
  • vs AI Apply
  • Free Tools
  • ATS Resume Checker
  • STAR Method Builder
  • Salary Lookup
  • Big O Cheat Sheet
  • Total Comp Calculator
  • View All →
  • Interview Questions
  • Google Questions
  • Amazon Questions
  • Microsoft Questions
  • Meta Questions
  • Apple Questions
  • TikTok Questions
  • View All →
© 2026 Interview Solver, Inc. All rights reserved.