Avalara Interview Question

Generate all the subsets of a string