Pergunta de entrevista da empresa Microsoft

give all the permutations of an array