Google interview question

Code a permutation, Recursion, Trees