Google·Software Engineer·Onsite - Coding / Algorithms
- Given an integer array that may contain duplicates, return all possible subsets without any duplicate subsets in the result.
“My first instinct was the standard backtracking approach I'd used for the no-duplicates version, and it immediately produced duplicate subsets.”