LinkedIn interview question

output all the permutations and compute the code time complexity