Google interview question

Given a tree and leaf node, write the code to make the leaf node as root of tree.

Interview Answer

Anonymous

1 Aug 2013

Just reverse all links on the path from root to that leaf node

2