Working backtracking to generate all subsets of a set

PriyankaKhire · PriyankaKhire · commit 1ab35fde7283 · 2017-05-20T15:20:14.000-07:00
diff --git a/AllSubSets.py b/AllSubSets.py
@@ -0,0 +1,16 @@
+#Generate all subsuts of a set Tushar Roy methode
+
+def foo(mainSet, result, index):
+    print result
+    for i in range(index, len(mainSet)):
+        result.append(mainSet[i])
+        foo(mainSet, result, i+1)
+        #Backtrack
+        result.pop()
+
+
+#Main Program
+foo(['a', 'a', 'b','c'], [], 0)
+print "With repeated characters such as this, we get set a,b,c printed twice"
+print "To avoid that just do what you did in stirng permutation method"
+    
