KAYAK interview question

just basic question in data structure, database and statistic