Sabre interview question

Mostly on Data structures and technical