Permutations II (Leetcode 47)
Problem Link: https://leetcode.com/problems/permutations-ii/
class Solution:
def permuteUnique(self, nums: List[int]) -> List[List[int]]:
if(len(nums)==1):
return [[nums[0]]]
d={}
ans=[]
for i in range(len(nums)):
if(nums[i] in d):
continue
else:
d[nums[i]]=1
char=nums[i]
ros=nums[:i]+nums[i+1:]
tempAns=self.permuteUnique(ros)
for i in tempAns:
i.insert(0,char)
ans.append(i)
return ans
Last updated