Apple Interview Question

Linkedlist based question Trees and strings