Skip to content

Prepare For Coder Interview – Denny

  • Basic
  • Medium
  • Hard
  • Architect
  • Life

Review: Backtracking Problems

Posted on January 11, 2018July 26, 2020 by braindenny

Backtracking Problems



  • CheatSheet: Leetcode For Code Interview
  • CheatSheet: Common Code Problems & Follow-ups

Use backtracking to try all possible candidates

Top Questions

Num Problem Summary
1 Generate unique permutation LeetCode: Permutations II
2 Permutation: All elements must take LeetCode: Pyramid Transition Matrix
3 Combination: All elements can take or don’t take LeetCode: Subsets II
4 Expression Add Operators LeetCode: Expression Add Operators
5 Permutation vs Combination LeetCode: Campus Bikes II
6 Define dfs backtracking function LeetCode: Verbal Arithmetic Puzzle
7 backtracking function signature with cached value Leetcode: Expression Add Operators

See all backtracking problems: #backtracking

  • Review: Backtracking Problems
  • LeetCode: Word Squares
  • LeetCode: Word Search II
  • LeetCode: Word Search
  • LeetCode: Word Ladder II
  • LeetCode: Word Break II
  • LeetCode: Verbal Arithmetic Puzzle
  • LeetCode: Unique Paths III
  • LeetCode: Sudoku Solver
  • LeetCode: Subsets II
  • LeetCode: Remove Invalid Parentheses
  • LeetCode: Reconstruct Itinerary
  • LeetCode: Pyramid Transition Matrix
  • LeetCode: Permutations II
  • LeetCode: Palindrome Permutation II
  • LeetCode: Numbers With Same Consecutive Differences
  • LeetCode: Number of Squareful Arrays
  • LeetCode: Matchsticks to Square
  • LeetCode: Longest Uncommon Subsequence II
  • LeetCode: Letter Tile Possibilities
  • LeetCode: Letter Combinations of a Phone Number
  • LeetCode: Generalized Abbreviation
  • LeetCode: Factor Combinations
  • LeetCode: Confusing Number II
  • LeetCode: Combination Sum
  • LeetCode: Circular Array Loop
  • LeetCode: Campus Bikes II
  • LeetCode: Brace Expansion
  • LeetCode: Beautiful Arrangement
  • LeetCode: Android Unlock Patterns

See more blog posts.

linkedin
github
slack

Post Views: 1
Posted in ReviewTagged #backtracking, review

Post navigation

Review: Amusing Problems
LeetCode: Add One Row to Tree

Leave a Reply Cancel reply

Your email address will not be published.

Tags

#array #backtracking #bfs #binarytree #bitmanipulation #blog #classic #codetemplate #combination #dfs #dynamicprogramming #game #graph #greedy #heap #inspiring #interval #linkedlist #manydetails #math #palindrome #recursive #slidingwindow #stack #string #subarray #trie #twopointer #twosum binarysearch editdistance hashmap intervaldp knapsack monotone oodesign presum rectangle redo review rotatelist series sql treetraversal unionfind

Recent Posts

  • a
  • a
  • a
  • a
  • a

Recent Comments

    Archives

    Categories

    • Amusing
    • Basic
    • Easy
    • Hard
    • Life
    • Medium
    • Resource
    • Review
    • Series
    • Uncategorized
    Proudly powered by WordPress | Theme: petals by Aurorum.