Lyft Interview Question

Generate all subsets of a string