Motorcycle Racing: Simulate a Race and Determine Final Standings with Overtake and Pit-Stop Rules

Question

## Problem

You are given a list of `n` motorcycles, each with a base speed `v` and a pit-stop time `p` (seconds lost). The track is `L` km long. A faster motorcycle overtakes a slower one instantly when it catches up. Motorcycles pit exactly once at the halfway mark.

Return the final finishing order (by finish time ascending).

```python
def race_results(
    riders: list[dict],  # {name, speed_kmh, pit_stop_sec}
    track_km: float
) -> list[str]:
    pass
```

**Example:**
```
riders = [
    {"name": "Alpha", "speed_kmh": 100, "pit_stop_sec": 30},
    {"name": "Beta",  "speed_kmh": 120, "pit_stop_sec": 60},
]
track_km = 200
# Alpha: 200/100*3600 + 30 = 7230 s
# Beta:  200/120*3600 + 60 = 6060 s
output -> ["Beta", "Alpha"]
```

## Follow-ups
1. How does the overtaking rule affect your model if speeds are very close? Does it change the final order?
2. Add tire degradation: speed decreases by 5% for every 50 km without a pit stop. Recompute finish times.
3. There are multiple pit-stop windows. How do you optimize each rider's pit strategy to minimize finish time?
4. Race results are needed in real time as riders cross the line. What data structure supports live standings updates efficiently?

Motorcycle Racing: Simulate a Race and Determine Final Standings with Overtake and Pit-Stop Rules

Question Details

Full Details

Topics

More from Square/Block