Combination Sum II
Medium · Backtracking · about 20 minutes
Asked at Amazon, Meta, Google, Microsoft, Bloomberg.
Given a collection of candidate numbers candidates (positive, possibly with duplicates) and a target, return all unique combinations that sum to target. Each number may be used once per combination. Return the combinations in any order; the values inside a combination may be in any order.