Pergunta de entrevista da empresa Amazon

permutations of string, run time