Dashboard Questions Topics Companies Sheets

Backtracking

Topic

105 coding problems covering Backtracking concepts. Master this topic and improve your problem-solving skills.

105

Problems

Easy

Medium

Hard

Difficulty

All105 Easy3 Medium70 Hard32

Title	Solve	Difficulty	Companies	Topics
17. Letter Combinations of a Phone Number	Solve	Medium	Airtel+34	Backtracking Hash Table+1
22. Generate Parentheses	Solve	Medium	Adobe+12	Backtracking Dynamic Programming+1
37. Sudoku Solver	Solve	Hard	Adobe+11	Array Backtracking+2
39. Combination Sum	Solve	Medium	Adobe+8	Array Backtracking
40. Combination Sum II	Solve	Medium	Amazon+4	Array Backtracking
46. Permutations	Solve	Medium	Accenture+39	Array Backtracking
47. Permutations II	Solve	Medium	Amazon+1	Array Backtracking
51. N-Queens	Solve	Hard	Adobe+7	Array Backtracking
52. N-Queens II	Solve	Hard	Bytedance+1	Backtracking
77. Combinations	Solve	Medium	Adobe+7	Backtracking
78. Subsets	Solve	Medium	Adobe+9	Array Backtracking+1
79. Word Search	Solve	Medium	Amazon+8	Array Backtracking+2
89. Gray Code	Solve	Medium	Amazon	Backtracking Bit Manipulation+1
90. Subsets II	Solve	Medium	Adobe+3	Array Backtracking+1
93. Restore IP Addresses	Solve	Medium	Amazon+6	Backtracking String
95. Unique Binary Search Trees II	Solve	Medium	Adobe+14	Backtracking Binary Search Tree+3
113. Path Sum II	Solve	Medium	Amazon+4	Backtracking Binary Tree+2
126. Word Ladder II	Solve	Hard	Amazon+4	Backtracking Breadth-First Search+2
131. Palindrome Partitioning	Solve	Medium	Amazon+4	Backtracking Dynamic Programming+1
140. Word Break II	Solve	Hard	Adobe+7	Array Backtracking+5
212. Word Search II	Solve	Hard	Amazon+9	Array Backtracking+3
216. Combination Sum III	Solve	Medium	Google	Array Backtracking
254. Factor Combinations	Solve	Medium	LinkedIn	Backtracking
257. Binary Tree Paths	Solve	Easy	Amazon+4	Backtracking Binary Tree+3
267. Palindrome Permutation II	Solve	Medium	Cruise Automation+1	Backtracking Hash Table+1
282. Expression Add Operators	Solve	Hard	Facebook	Backtracking Math+1
291. Word Pattern II	Solve	Medium	Bolt+2	Backtracking Hash Table+1
294. Flip Game II	Solve	Medium	Google	Backtracking Dynamic Programming+3
301. Remove Invalid Parentheses	Solve	Hard	Amazon+1	Backtracking Breadth-First Search+1
306. Additive Number	Solve	Medium	Booking.com+1	Backtracking String
320. Generalized Abbreviation	Solve	Medium	Google	Backtracking Bit Manipulation+1
351. Android Unlock Patterns	Solve	Medium	Microsoft+1	Backtracking Bit Manipulation+2
357. Count Numbers with Unique Digits	Solve	Medium	Bloomberg	Backtracking Dynamic Programming+1
401. Binary Watch	Solve	Easy	Google	Backtracking Bit Manipulation
411. Minimum Unique Word Abbreviation	Solve	Hard	Google	Array Backtracking+2
425. Word Squares	Solve	Hard	Google	Array Backtracking+2
465. Optimal Account Balancing	Solve	Hard	Affirm+3	Array Backtracking+3
473. Matchsticks to Square	Solve	Medium	Microsoft	Array Backtracking+3
489. Robot Room Cleaner	Solve	Hard	Amazon+5	Backtracking Interactive
491. Non-decreasing Subsequences	Solve	Medium	Amazon+1	Array Backtracking+2
494. Target Sum	Solve	Medium	Adobe+4	Array Backtracking+1
526. Beautiful Arrangement	Solve	Medium	Cisco	Array Backtracking+3
638. Shopping Offers	Solve	Medium	Amazon+3	Array Backtracking+4
679. 24 Game	Solve	Hard	Google+1	Array Backtracking+1
681. Next Closest Time	Solve	Medium	Amazon+1	Backtracking Enumeration+2
691. Stickers to Spell Word	Solve	Hard	Facebook	Array Backtracking+4
698. Partition to K Equal Sum Subsets	Solve	Medium	Amazon+2	Array Backtracking+4
773. Sliding Puzzle	Solve	Hard	Airbnb+3	Array Backtracking+4
784. Letter Case Permutation	Solve	Medium	Microsoft	Backtracking Bit Manipulation+1
797. All Paths From Source to Target	Solve	Medium	Adobe+7	Backtracking Breadth-First Search+2