Goldman Sachs interview question

Linked List, Sorting question with binary tree