Frage im Vorstellungsgespräch bei Goldman Sachs

Introduction, a question on linked list, projects, binary tree question