Frage im Vorstellungsgespräch bei Goldman Sachs

Linked List, Sorting question with binary tree