Subsets II

Given a collection of integers that might contain duplicates, S, return all possible subsets.

Note:

  • Elements in a subset must be in non-descending order.
  • The solution set must not contain duplicate subsets.
  • The subsets must be sorted lexicographically.

Example :
If S = [1,2,2], the solution is:

[
[],
[1],
[1,2],
[1,2,2],
[2],
[2, 2]
]
Interview Code Editor
Hints
  • Solution Approach
  • Complete Solution
2429 successful submissions.
Asked In:
  • Amazon
  • Microsoft
Click here to jump start your coding interview preparation