Calculate Highway Tolls from Ordered Checkpoint Logs
Company: Google
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Calculate a day's total highway toll from chronologically ordered vehicle checkpoint logs, charging every consecutive recorded segment even when a vehicle reverses or repeats a checkpoint.