137: Subsets 2

Дан массив чисел который может содержать дубликаты, верните все возможные уникальные подмножества данного массива

 

Пример 1

Input:   [1, 1]

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

Пример 2

Input:   [1, 2, 2]

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