Boeing interview question

data structures scenario and graph