Lyft interview question

Generate all subsets of a string