Combination Sum

Category: Backtracking

Difficulty: intermediate

Description: Find combinations summing to target

Time Complexity: O(2^n)

Space Complexity: O(target)

Related LeetCode Problems

• 39. Combination Sum (Medium)
• 40. Combination Sum II (Medium)
• 216. Combination Sum III (Medium)
• 377. Combination Sum IV (Medium)
• 494. Target Sum (Medium)
• 698. Partition to K Equal Sum Subsets (Medium)
• 216. Combination Sum III (duplicate practice) (Medium)
• 39. Combination Sum (recursive practice) (Medium)
• 39. Combination Sum (iterative/backtracking comparison) (Medium)