Question d’entretien chez Goldman Sachs

Linked List, Sorting question with binary tree