PayPal interview question

Two linked list problems and one on tree traversal