PayPal interview question

Design A vending machine Reverse a LinkedList 3 Sums