FTD, LLC interview question

Write All possible combination for a given String