Backtracking

108 problems

Algorithms pattern questions across top companies

Recommended Study Guide: Backtracking Algorithm: Mental Model & Problems

Universal backtracking blueprint: choose() -> explore() -> unchoose(). Decision trees for Subsets, Permutations, Combinations, and Sudoku Solver.

Read Guide All Guides

Timeframe:

Showing 108 questions

#22Generate ParenthesesMediumstringNeetCode Adobe Amazon Apple

#39Combination SumMediumarrayNeetCode Airbnb Amazon Apple

#40Combination Sum IIMediumarrayNeetCode Adobe Amazon Bloomberg

#46PermutationsMediumarrayNeetCode Amazon American Express Apple

#52N-Queens IIHardbacktrackingNeetCode Amazon Bloomberg Deutsche Bank

#79Word SearchMediumarrayNeetCode Accenture Amazon Apple

#93Restore IP AddressesMediumstringWalkCCC Adobe Amazon Apple

#212Word Search IIHardarrayNeetCode Airbnb Amazon Apple

#306Additive NumberMediumstringWalkCCC Epic Systems Google

#465Optimal Account BalancingHardarrayWalkCCC Affirm Amazon Bloomberg

#494Target SumMediumarrayNeetCode Amazon Bloomberg Google

#526Beautiful ArrangementMediumarrayWalkCCC Amazon Bloomberg Google

#1215Stepping NumbersMediummathWalkCCC Epic Systems eBay

#1258Synonymous SentencesMediumarrayWalkCCC Cruise Moveworks Rippling

#1799Maximize Score After N OperationsHardarrayWalkCCC Groww Sprinklr

#2065Maximum Path Quality of a GraphHardarrayWalkCCC Apple DoorDash Nutanix

#2151Maximum Good People Based on StatementsHardarrayWalkCCC Microsoft TuSimple

#2212Maximum Points in an Archery CompetitionMediumarrayWalkCCC Kakao

#2850Minimum Moves to Spread Stones Over GridMediumarrayWalkCCC American Express Geico Guidewire

#3376Minimum Time to Break Locks IMediumarrayWalkCCC IVP

#140Word Break IIHardarrayNeetCode Amazon Anduril Bloomberg

#949Largest Time for Given DigitsMediumarrayWalkCCC LiveRamp Zoho

#78SubsetsMediumarrayNeetCode Agoda Amazon Apple

#37Sudoku SolverHardarrayNeetCode Amazon Apple Arcesium

#491Non-decreasing SubsequencesMediumarrayWalkCCC Amazon Google Microsoft

#638Shopping OffersMediumarrayWalkCCC Adobe Airbnb Amazon

#126Word Ladder IIHardhash tableWalkCCC Amazon Apple Bloomberg

#784Letter Case PermutationMediumstringNeetCode Amazon Bloomberg Google

#51N-QueensHardarrayNeetCode Accenture Adobe Amazon

#17Letter Combinations of a Phone NumberMediumhash tableNeetCode Accenture Amazon Apple

Page 1 of 4