United Airlines interview question

How would you solve this problem?