Amadeus Interview Question

LInked list and some algorithms