Pergunta de entrevista da empresa Brocade

Find all possible combination of characters in a string using recursion.