Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 161

Subsets II

MediumBacktracking

Return unique subsets of nums (which may contain duplicates). Sort each subset, then sort the list.

Examples

Example 1

Input: nums = [1,2,2]

Output: [[],[1],[1,2],[1,2,2],[2],[2,2]]

Constraints

1 ≤ nums.length ≤ 10

Target ComplexityNot required

exponential Time · O(depth) Space

Companies (3)

FacebookAmazonBloomberg

Node 22.08.0

Loading editor…

Test casesRun to compare output

Inputnums = [1,2,2]

Expected[[],[1],[1,2],[1,2,2],[2],[2,2]]

Output—