Subsets II

Given an integer array nums that may contain duplicates, return all possible subsets (the power set).

The solution set must not contain duplicate subsets. Return the solution in any order.

Example 1
Inputnums = [1,2,2]
Output[[],[1],[1,2],[1,2,2],[2],[2,2]]
The duplicate value 2 is handled so each distinct subset appears exactly once.
Example 2
Inputnums = [0]
Output[[],[0]]
The only subsets of a single-element array are the empty subset and the subset containing that element.

Constraints

  • 1 <= nums.length <= 10
  • -10 <= nums[i] <= 10

Asked at 9 companies

</>

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Loading...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, missed edge cases, and complexity analysis of your solution.

Sign in to evaluate