#1109
Corporate Flight Bookings
specialist · 615 · lc medium +29 · verified · 66.6% accepted · 1,858 likes · top 72%
Description
There are n flights labeled 1 to n. You are given bookings[i] = [firsti, lasti, seatsi], meaning seatsi seats are reserved on each flight from firsti through lasti inclusive.
Return an array answer of length n where answer[i] is the total seats reserved for flight i.
Example 1:
Input: bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5
Output: [10,55,45,25,25]
Explanation:
Flight labels: 1 2 3 4 5
Booking 1 reserved: 10 10
Booking 2 reserved: 20 20
Booking 3 reserved: 25 25 25 25
Total seats: 10 55 45 25 25
Hence, answer = [10,55,45,25,25]
Example 2:
Input: bookings = [[1,2,10],[2,2,15]], n = 2
Output: [10,25]
Explanation:
Flight labels: 1 2
Booking 1 reserved: 10 10
Booking 2 reserved: 15
Total seats: 10 25
Hence, answer = [10,25]
Code
1
2
3