Backtracking - 90. Subsets II

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

func subsetsWithDup(nums []int) [][]int {

	res := [][]int{[]int{}}

	sort.Ints(nums)
    doSubsetsWithDup(nums, []int{}, &res)
	return res
}

func doSubsetsWithDup(nums []int, cur []int, res *[][]int) {
	for i := 0; i < len(nums); i++ {
		if i > 0 && nums[i] == nums[i-1] {
			continue
		}
		cur = append(cur, nums[i])
        *res = append(*res, append([]int{}, cur...))
        
		doSubsetsWithDup(nums[i+1:], cur, res)
		cur = cur[:len(cur)-1]
	}
}