Expedia Group interview question

They described a permutation problem of sets which allow duplicates