Permutations II

Given a collection of numbers that may contain duplicates, return all unique permutations in any order.

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

Permutations II

Given a collection of numbers that may contain duplicates, return all unique permutations in any order.