backtracking Problems | Design Gurus

Patterns

backtracking

34 problems

#	Title	Acceptance	Difficulty
1	Triplet Sum to Zero (medium) sorting two pointers array +3 more	22.2%	Med.
2	Problem Challenge 1: Permutation in a String (hard) string sliding window hash map +1 more	16.3%	hard
3	Problem Challenge 2: String Anagrams (hard) string hash map sliding window +1 more	29.1%	hard
4	Problem Challenge 3: Smallest Window containing Substring (hard) sliding window string backtracking +1 more	20.0%	hard
5	Problem Challenge 4: Words Concatenation (hard) string hash map array +3 more	23.2%	hard
6	Remove All Adjacent Duplicates In String (easy) stack string backtracking +1 more	58.6%	easy
7	Find Eventual Safe States (medium) graph depth-first search breadth-first search +2 more	64.2%	Med.
8	Subsets (easy) subsets backtracking array +1 more	60.4%	easy
9	Subsets With Duplicates (easy) subsets array backtracking	40.4%	easy
10	Permutations (medium) recursion backtracking array +2 more	58.9%	Med.
11	String Permutations by changing case (medium) recursion backtracking string +2 more	56.7%	Med.
12	Balanced Parentheses (hard) backtracking string recursion	28.0%	hard
13	Unique Generalized Abbreviations (hard) string backtracking recursion +1 more	70.2%	hard
14	Rearrange String (hard) greedy algorithm string backtracking +3 more	44.5%	hard
15	Problem Challenge 1: Rearrange String K Distance Apart (hard) greedy algorithm backtracking string	25.3%	hard
16	Valid Palindrome II (easy) string recursion backtracking +3 more	33.1%	easy
17	Largest Palindromic Number (medium) greedy algorithm backtracking string matching +3 more	15.3%	Med.
18	Equal Subset Sum Partition (medium) dynamic programming recursion greedy algorithm +2 more	42.7%	Med.
19	Subset Sum (medium) dynamic programming recursion subsets +1 more	35.0%	Med.
20	Minimum Subset Sum Difference (hard) dynamic programming recursion greedy algorithm +3 more	50.7%	hard
21	Problem Challenge 2: Target Sum (hard) dynamic programming recursion backtracking +2 more	44.6%	hard
22	Combination Sum (medium) backtracking recursion dynamic programming	46.4%	Med.
23	Word Search (medium) depth-first search backtracking graph algorithms +3 more	28.7%	Med.
24	Factor Combinations (medium) recursion backtracking divide and conquer +1 more	36.3%	Med.
25	Split a String Into the Max Number of Unique Substrings (medium) string backtracking recursion	44.3%	Med.
26	Sudoku Solver (hard) backtracking recursion	74.3%	hard
27	Design Add and Search Words Data Structure (medium) trie string depth-first search +3 more	35.5%	Med.
28	All Tasks Scheduling Orders (hard) graph topological sort recursion +1 more	20.0%	hard
29	132 Pattern (medium) array backtracking stack +1 more	36.5%	Med.
30	Decode String (medium) recursion string backtracking +1 more	45.2%	Med.
31	House Robber II (medium) dynamic programming array greedy algorithm +2 more	20.3%	Med.
32	Decode Ways (medium) dynamic programming recursion string +1 more	17.2%	Med.
33	Word Break (medium) dynamic programming recursion string +1 more	40.8%	Med.
34	Design Add and Search Words Data Structure (medium) trie string depth-first search +3 more	35.5%	Med.