Delivery Management System (QR Intern)

Problem Overview

• Determine the delivery order of cities from a given origin, sorted by shortest distance then by priority.
• Input: number of cities, bidirectional road connections, and the origin city; Output: list of reachable cities in delivery order (ignore unreachable).
• Context: delivery management for a manufacturing company on a road network.
• From Akuna interviews, this coding interview problem is a common graph interview question.