Compute max simultaneous drivers last 24 hours

Q: Compute max simultaneous drivers last 24 hours

This is a Coding & Algorithms interview question from Rippling for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Given delivery intervals (driverId, startTime, endTime) already recorded, implement maxSimultaneousDriverInPast24Hours() that returns the maximum number of distinct drivers who were simultaneously on a delivery at any instant within the window (now−24h, now]. Precisely define "simultaneous" and the interval semantics (open/closed). If multiple times achieve the maximum, optionally also return one such timestamp or the corresponding maximal intervals. Describe an efficient algorithm and data structures that support online inserts from RecordDelivery and queries with strong performance guarantees, and analyze time and space complexity.

Compute max simultaneous drivers last 24 hours

Comments (0)