## Generate power set of a given set

Given a set S, generate all subsets of it i.e., find power set of set S. A power set of any set S is the set of all subsets of S, including the empty set and S itself. For example, if S is the set {x, y, z}, then the subsets of S are: …