Generate Subsets and Permutations
Medium · Backtracking · about 20 minutes
Asked at Meta, Microsoft, Bloomberg.
Given an array of distinct integers, return (a) all possible subsets and (b) all permutations. Then handle inputs with duplicates without producing duplicate results.