•PRACTICE
Backtracking Interview Questions
17 Backtracking problems asked across FAANG and top tech companies. Approach hints, optimal solutions, and related problems.
Filter by company
Clear all ✕Filter by topic
Array (178)Backtracking (17)BFS (23)Binary Search (34)Binary Tree (13)Bit Manipulation (16)Breadth-First Search (20)Counting (7)Data Stream (6)Database (6)Depth-First Search (27)Design (37)DFS (24)Divide and Conquer (7)Doubly-Linked List (5)DP (10)Dynamic Programming (39)Graph (6)Graph Theory (13)Greedy (31)Hash Table (87)Heap (12)Heap (Priority Queue) (13)Linked List (15)Math (32)Matrix (22)Monotonic Stack (6)Ordered Set (8)Prefix Sum (11)Queue (10)Recursion (7)Simulation (11)Sliding Window (21)Sorting (45)Stack (24)String (85)Topological Sort (6)Tree (30)Trie (10)Two Pointers (30)Union-Find (13)
🔒
to save your progress.
| ✓ 0 | Problem | Difficulty | Companies | Breakdown / Solution | LeetCode |
|---|---|---|---|---|---|
| Generate Parentheses | Medium | 4 companies | View breakdown → | ||
| Word Search | Medium | 4 companies | View breakdown → | ||
| Letter Combinations of a Phone Number | Medium | 4 companies | View breakdown → | ||
| Subsets | Medium | 2 companies | View breakdown → | ||
| Combination Sum II | Medium | 1 companies | View breakdown → | ||
| Combination Sum | Medium | 1 companies | View breakdown → | ||
| All Paths From Source to Target | Medium | 1 companies | View breakdown → | ||
| Beautiful Arrangement | Medium | 1 companies | View breakdown → | ||
| Palindrome Partitioning | MEDIUM | 1 companies | View breakdown → | ||
| Permutations | MEDIUM | 1 companies | View breakdown → | ||
| Restore IP Addresses | MEDIUM | 1 companies | View breakdown → | ||
| N-Queens | HARD | 1 companies | View breakdown → | ||
| Optimal Account Balancing | HARD | 1 companies | View breakdown → | ||
| Synonymous Sentences | MEDIUM | 1 companies | View breakdown → | ||
| Unique Paths III | HARD | 1 companies | View breakdown → | ||
| Word Break II | Hard | 1 companies | View breakdown → | ||
| Word Search II | Hard | 5 companies | View breakdown → |
Practice with a Mock Interview
Solve these Backtracking problems under real interview pressure with our AI interviewer.
Start Mock Interview →