Commit e3bf02e

authored

Merge pull request vJechsmayr#453 from anupamabauri/feature/Permutation

Added Solution to Problem 47 Permutations II

2 parents 14b18c2 + 8c976ba commit e3bf02eCopy full SHA for e3bf02e

File tree

+19

-31

lines changed

+19

-31

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+class Solution:`
	`2`	`+ def permuteUnique(self, nums: List[int]) -> List[List[int]]:`
	`3`	`+ results = []`
	`4`	`+ def Combination(permutation, counter):`
	`5`	`+ if len(permutation) == len(nums):`
	`6`	`+ results.append(list(permutation))`
	`7`	`+ return`
	`8`	`+`
	`9`	`+ for num in counter:`
	`10`	`+ if counter[num] > 0:`
	`11`	`+ permutation.append(num)`
	`12`	`+ counter[num] -= 1`
	`13`	`+ Combination(permutation, counter)`
	`14`	`+ permutation.pop()`
	`15`	`+ counter[num] += 1`
	`16`	`+`
	`17`	`+ Combination([], Counter(nums))`
	`18`	`+`
	`19`	`+ return results`

Lines changed: 0 additions & 31 deletions

This file was deleted.

Comments

(0)