Microsoft

Minimum Fuel Cost Across a Road Network

Members only

In a 90-minute Microsoft OA, minimize the cost to travel from A to B in an undirected weighted road network where each city sells fuel at a different price and vehicles have unlimited capacity. Return...