Hawaiian Airlines interview question

Insert a node into an ordered linked list