Expedia Group Interview Question

priority queue question it was easy