Subsets II

Given a collection of integers that might contain duplicates, S, return all possible subsets.
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
If S = [1,2,2], a solution is:

Login to see Answer and Coaching Session More interview questions