Subsets

Category: Backtracking

Difficulty: intermediate

Description: Generate all subsets of a set

Time Complexity: O(2^n)

Space Complexity: O(n)

Related LeetCode Problems

• 78. Subsets (Medium)
• 90. Subsets II (Medium)
• 17. Letter Combinations of a Phone Number (Medium)
• 784. Letter Case Permutation (Medium)
• 401. Binary Watch (Easy)
• 131. Palindrome Partitioning (Medium)
• 22. Generate Parentheses (Medium)
• 77. Combinations (Medium)
• 491. Increasing Subsequences (Medium)
• 78. Subsets (iterative variants / practice) (Medium)
• 526. Beautiful Arrangement (Medium)
• 216. Combination Sum III (Medium)