Algorithm · Waymo · Medium
Design a traffic monitoring system for a straight road modeled as a number line that begins at position 0 and extends infinitely to the right. Each speed record applies to a half-open interval [start, end), meaning it covers every point p where start ≤ p Input: ["RoadwaySpeedTracker", "addRecord", "addRecord", "getAverageSpeed", "getAverageSpeed", "getAverageSpeed", "addRecord", "getAverageSpeed", "removeRecord", "getAverageSpeed"] [[], [5, 10, 20], [7, 15, 30], [6], [8],…
Checking your access…