Subsets 2 (Leetcode 90) - Medium (Hindi) | Facebook Interview Question

✅ Useful Links

Subsets 2 (Leetcode 90)

Music Credit
Track: Julius Dreisig & Zeus X Crona - Invisible [NCS Release]
Music provided by NoCopyrightSounds.

Track: Axollo - Silence (ft. Josh Bogert) [NCS Release]
Music provided by NoCopyrightSounds.

[ksciencebuddy]

best series encountered so far without using unneccessary logics - beginner friendly !!

[abhinavkumar]

I remember I was struggling with the concept, your videos aided me a lot. Cheers....!

[sanjana]

Sir I have seriously struggled a lot with this stuff, thank you so much!

[khushichouksey]

agr if we will continue when 2 comes again then how [1, 2, 2] will be formed?

[theuntoldtree]

isme set vala trika thoda sa bta dete to sahi rehta

[adarshupadhyay]

What will be the time and space complexity of this solution?

[sudiptodas]

class Solution:
def subsetsWithDup(self, nums):
index=0
current=[]
residual=[]
nums.sort()
return (self.subset(index, nums, current, residual))

def subset(self, index, nums, current, residual):
current.sort()
if current not in residual:
temp=copy.deepcopy(current)
residual.append(temp)

for i in range(index, len(nums)):
current.append(nums[i])
self.subset(i+1, nums, current, residual)
current.pop(len(current)-1)
return residual


** the filter logic is little complex to understand
simple :
sort the array b4 passing : nums.sort()
before pushing to residual sort and check check if it is already present : current.sort()

[theuntoldtree]

sir missed one major point, saying sort the array

[PROTECHRAHUL]

Bhaiya bina back tracking k nhi ho sakta kya?

[sanskartayal]

why it is i>start i cannot understand