Combination Sum II

Meta Interview Question

Problem Overview

Difficulty: Medium
LeetCode Pattern: Backtracking

Given an integer array of candidates and a target value, find all unique combinations in candidates where the candidate numbers sum to target.

Each number in candidates may only be used once in the combination.

Note: The solution set must not contain duplicate combinations.

Input:
· candidates…