Expedia Group interview question

priority queue question it was easy