Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Tire Durability Spare Tire

EasyPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Tire Durability Spare Tire. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

In an ION fleet simulation, a vehicle has a fixed number of wheels and may rotate or replace tires whenever necessary. Given the durability of every available tire, including spares, calculate the maximum distance the vehicle can travel.

Assume tire changes and rotations take no time, every mounted tire contributes equally to the vehicle's travel, and a tire cannot be mounted on more than one wheel at the same time. The vehicle may travel fractional kilometers.

Formal Specification

Implement max_distance(durabilities, wheel_count), where:

  • durabilities is a list of nonnegative numbers representing each tire's remaining durability in kilometers.
  • wheel_count is a positive integer representing the number of wheels that must be covered.
  • Return a number representing the maximum possible travel distance.

A valid strategy may distribute the required wheel usage across all available tires. The four-tire example with durability [4, 4, 4, 4, 10] has total durability 26, so traveling 26 / 4 = 6.5 kilometers is possible.

Constraints

  • 1 <= wheel_count <= len(durabilities)
  • 1 <= len(durabilities) <= 10^5
  • 0 <= durabilities[i] <= 10^9
  • Tire rotation and replacement have no cost
  • Fractional kilometers are allowed

Function Signature

def max_distance(durabilities, wheel_count):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output