backtracking Problems | Design Gurus

Patterns

backtracking

27 problems

#	Title	Acceptance	Difficulty
1	Problem Challenge 1: Permutation in a String (hard) sliding window string hash map +1 more	16.2%	hard
2	Problem Challenge 2: String Anagrams (hard) string hash map sliding window +2 more	29.0%	hard
3	Path With Given Sequence (medium) binary tree recursion depth-first search +1 more	25.9%	Med.
4	Count Paths for a Sum (medium) binary tree depth-first search recursion +2 more	24.5%	Med.
5	Subsets (easy) subsets backtracking array +1 more	60.3%	easy
6	Subsets With Duplicates (easy) subsets backtracking recursion	40.4%	easy
7	Permutations (medium) recursion backtracking array +2 more	58.8%	Med.
8	String Permutations by changing case (medium) recursion backtracking string +2 more	56.7%	Med.
9	Balanced Parentheses (hard) backtracking recursion string	27.9%	hard
10	Unique Generalized Abbreviations (hard) backtracking recursion string +2 more	70.2%	hard
11	Problem Challenge 1: Rearrange String K Distance Apart (hard) greedy algorithm string queue +2 more	25.3%	hard
12	Valid Palindrome II (easy) string recursion two pointers +1 more	33.1%	easy
13	Equal Subset Sum Partition (medium) dynamic programming recursion greedy algorithm +2 more	42.7%	Med.
14	Minimum Subset Sum Difference (hard) dynamic programming recursion greedy algorithm +3 more	50.7%	hard
15	Problem Challenge 2: Target Sum (hard) dynamic programming recursion backtracking +1 more	44.6%	hard
16	Combination Sum (medium) backtracking recursion array +2 more	46.3%	Med.
17	Word Search (medium) depth-first search backtracking graph +2 more	28.6%	Med.
18	Factor Combinations (medium) recursion backtracking divide and conquer +1 more	36.3%	Med.
19	Split a String Into the Max Number of Unique Substrings (medium) string backtracking recursion +2 more	44.3%	Med.
20	Sudoku Solver (hard) backtracking recursion	74.3%	hard
21	Design Add and Search Words Data Structure (medium) trie string depth-first search +3 more	35.5%	Med.
22	132 Pattern (medium) array backtracking stack	36.5%	Med.
23	Decode String (medium) recursion string backtracking +1 more	45.2%	Med.
24	House Robber II (medium) dynamic programming array greedy algorithm +2 more	20.2%	Med.
25	Decode Ways (medium) dynamic programming recursion string +1 more	17.2%	Med.
26	Word Break (medium) dynamic programming recursion string +1 more	40.7%	Med.
27	Design Add and Search Words Data Structure (medium) trie string depth-first search +3 more	35.5%	Med.