Flatten Binary Tree to Linked List

Given a binary tree, flatten it to a linked list in-place.
Example
Given
    1
   / \
  2   5
 / \   \
3   4   6
The flattened tree should look like:
1
 \
  2
   \
    3
     \
      4
       \
        5
         \
          6

Login to see Answer and Coaching Session More interview questions