Domanda di colloquio di Amazon

coding question about tress, string and linked list