Amadeus interview question

Quite a few puzzles, data structure concepts, OOP Questions and operating systems.