PRACTICE

Backtracking Interview Questions

22 Backtracking problems asked across FAANG and top tech companies. Approach hints, optimal solutions, and related problems.

Ready to try these in a real interview?

I'm Alex. I'll interview you on 2 problems like these at your level, ask follow-ups, and give you a scored report.

πŸ”’

to save your progress.

Companies

Topics

Backtracking 22
22.Generate Parentheses
StringDynamic ProgrammingBacktracking
Medium+1β–Ά Mock
79.Word Search
ArrayStringBacktracking
Medium+1β–Ά Mock
17.Letter Combinations of a Phone Number
Hash TableStringBacktracking
Medium+1β–Ά Mock
78.Subsets
ArrayBacktrackingBit Manipulation
40.Combination Sum II
ArrayBacktracking
39.Combination Sum
ArrayBacktracking
797.All Paths From Source to Target
BacktrackingDepth-First SearchBreadth-First Search
526.Beautiful Arrangement
ArrayDynamic ProgrammingBacktracking
131.Palindrome Partitioning
StringDynamic ProgrammingBacktracking
46.Permutations
ArrayBacktracking
93.Restore IP Addresses
StringBacktracking
51.N-Queens
ArrayBacktrackingAlgorithm X
465.Optimal Account Balancing
ArrayDynamic ProgrammingBacktracking
1258.Synonymous Sentences
ArrayHash TableString
980.Unique Paths III
ArrayBacktrackingBit Manipulation
140.Word Break II
ArrayHash TableString
Word Search II
ArrayStringBacktracking
257.Binary Tree Paths
StringBacktrackingTree
282.Expression Add Operators
MathStringBacktracking
494.Target Sum
ArrayDynamic ProgrammingBacktracking
773.Sliding Puzzle
ArrayDynamic ProgrammingBacktracking
1087.Brace Expansion
StringBacktrackingBreadth-First Search

Practice with a Mock Interview

Solve these Backtracking problems under real interview pressure with our AI interviewer.

Start Mock Interview β†’