Corporate Flight Bookings (Difference Array)
Medium · Arrays & Strings · about 20 minutes
Asked at Amazon, Uber, Airbnb.
An airline runs n flights numbered 1…n. Each entry [first, last, seats] in bookings adds seats passengers to every flight numbered between first and last, both included. Report, for each flight in order, how many seats ended up booked: element i of the result is the total for flight i + 1.