Distinct permutations
Your task
Given a collection of integers nums that may contain duplicates, return all distinct permutations in lexicographic order. The array has at most 8 elements.
Examples
permute_unique(nums: list[int]) -> list[list[int]]Example 1
Input
permute_unique([1, 1, 2])Output
[[1, 1, 2], [1, 2, 1], [2, 1, 1]]