Frage im Vorstellungsgespräch bei Sabre

Questions on data structure, algorithm , object oriented programming and puzzles.