Samsul Islam ranafge
tamim
/ allsubsets.py
Last active
December 17, 2018 14:29
Python code to generate all subsets of a set.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| """ | |
| Generate all subsets of a set using recursion | |
| """ | |
| def subsets1(S): | |
| if S == []: | |
| return [[]] | |
| result = [[]] | |
| n = len(S) | |
| visited = [False] * n |