Amadeus interview question

Questions from DSA and DBMS