Backtracking
Go to ProblemsSpace complexity analysis of recursion
Backtracking Problems
Subsets
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| All Possible Combinations | 200 |
|
39:50 | |
| Subset | 250 |
|
61:56 | |
| Combination Sum | 300 |
|
62:41 | |
| Combination Sum II | 300 |
|
42:05 | |
| Combinations | 300 |
|
46:09 | |
| Subsets II | 300 |
|
41:23 |
Maths and backtracking
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Maximal String | 200 |
|
66:20 | |
| Kth Permutation Sequence | 350 |
|
79:22 | |
| Gray Code | 350 |
|
59:01 |
Bruteforce builder
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Letter Phone | 250 |
|
53:36 | |
| Palindrome Partitioning | 300 |
|
68:22 | |
| Generate all Parentheses II | 350 |
|
52:54 |
Permutations
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Permutations | 350 |
|
39:38 |
