Apple interview question

Linkedlist based question Trees and strings