Pergunta de entrevista da empresa Microsoft

Similar to all possible combinations of a string