Max distance travelled by overlapping bus routes
Filed under Airtel
The question
You are given n buses with straight-line start and end points. If routes overlap, replace them with a single new bus covering both routes. After eliminating all overlaps, find the maximum distance travelled by any resulting bus.
No write-up yet. Related questions below have one.
Related Airtel questions
Collected from public candidate posts and coding forums. Updated Nov 2026.