Google Interview Question

Code a permutation, Recursion, Trees