Goldman Sachs Interview Question

Linked List, Sorting question with binary tree