47. Permutations II

This is where next_permutation earns its place over hand-rolled backtracking. It generates only distinct permutations by construction — on repeated values it steps straight over the lexicographically…