Goldman Sachs Interview Question

Inorder tree traversal but with a twist