Backtrack Medium
# | Title | Solution | Time | Space | Video |
---|---|---|---|---|---|
78 | Subsets | Python | O(N*(2^N)) | O(2^N) | Tutorial |
90 | Subsets II | Python | O(N*(2^N)) | O(2^N) | Tutorial |
46 | Permutations | Python | O(N*(N!)) | O(N!) | Tutorial |
47 | Permutations II | Python | O(N*(N!)) | O(N!) | Tutorial |
60 | Permutation Sequence | Python | O(N * (N!) | O(N) | |
77 | Combinations | Python | O(N*(N!)) | O(N!) | |
39 | Combination Sum | Python | O(K * (2^N) | O(N) | Tutorial |
40 | Combination Sum II | Python | O(K * (2^N) | O(N) | Tutorial |
216 | Combination Sum III | Python | O(K * (2^N) | O(N) | |
17 | Letter Combinations of a Phone Number | Python | O(N*(4^N)) | O(N) | Tutorial |
131 | Palindrome Partitioning | Python | O(N*(2^N)) | O(N) | Tutorial |