dsa2 min read
Combination Sum [Medium] — Backtracking with Pruning
Find all unique combinations that sum to a target, using backtracking with candidate reuse allowed.
Read →
webcoderspeed.com
4 articles
Find all unique combinations that sum to a target, using backtracking with candidate reuse allowed.
Find all unique combinations that sum to target where each number may be used once, skipping duplicates at each recursion level.
Find all unique quadruplets summing to target by extending the 3Sum pattern with an outer loop and duplicate skipping.
Generate all unique subsets from an array with duplicates by sorting and skipping repeated elements at each recursion level.