## Problem Given a sequence of GPS waypoints representing a planned route, compute the total driving distance. Each consecutive pair of waypoints is connected by a road segment whose distance is provided in a distance matrix. ```python def total_distance( waypoints: list[str], dist: dict[tuple[str, str], float] ) -> float: # waypoints: ordered list of location IDs # dist: symmetric distance map between adjacent stops # returns: sum of segment distances # raises: ValueError if a required segment is missing pass ``` **Example:** ``` waypoints = ["A", "B", "C", "A"] dist = {("A","B"): 5.0, ("B","C"): 3.0, ("C","A"): 4.0} total_distance(waypoints, dist) -> 12.0 ``` ## Follow-ups 1. How would you find the shortest route visiting all waypoints exactly once (TSP)? What is the complexity? 2. If the route loops back to the start, how do you detect and handle it? 3. How would you incorporate real-time traffic data to adjust segment distances dynamically? 4. What changes if some segments are one-way (the distance matrix is asymmetric)?

InterviewDB Experience

Driving Distance: Compute Total Driving Distance for a Route Through Ordered Waypoints

phone

Interview Experience

Problem Given a sequence of GPS waypoints representing a planned route, compute the total driving distance. Each consecutive pair of waypoints is connected by a road segment whose distance is provided in a distance matrix. Example: Follow-ups How would you find the shortest route visiting all waypoints exactly once (TSP)? What is the complexity? If the route loops back to the start, how do you detect and handle it? How would you incorporate real-time traffic data to adjust segment distances dyna…

Full Details

🔒

Unlock all Waymo questions

Full insider details, leaked discussions, and candidate experiences.

or every company, $100/year →

About This Question

This is a candidate experience report from a waymo interview during the phone round.

It covers the following topics: Coding, Phone, Matrix .

Topics

Coding Phone Matrix

Driving Distance: Compute Total Driving Distance for a Route Through Ordered Waypoints

Interview Experience

Full Details

About This Question

Topics

More Waymo Interview Questions