Microsoft interview question

Binary tree, permutations, two stacks & some simple algorithm