Microsoft Interview Question

Binary tree, permutations, two stacks & some simple algorithm