Pregunta de entrevista de Goldman Sachs

Linked List, Sorting question with binary tree