Practice Tesla Coding Question | Real Coding Interviews | Hack2hire

NewML System Design & SQL tracks just landedSee what's new

Question Bank Pricing Blog Forum

Quick Summary

Map each cumulative travel distance to an exact 2D coordinate along a polyline route.
For every computed position, identify the closest waypoint that falls within a given distance threshold.
Return the zero-based index of the qualifying waypoint, resolving ties by selecting the smaller index.

What This Tests

Linear interpolation and Euclidean distance calculations
Efficient traversal of sorted input arrays using stateful pointers
Floating-point precision handling in threshold comparisons
Trade-offs between preprocessing cumulative values and per-query scanning

Common Patterns

Two Pointers

Prefix Sum

Test Cases

Input

Output

Expected