About this Kata
This kata seems simple at first a glance, but wait to explore it before said it’s an easy one.
ABEAS Corp is a little company with only one plane. ABEAS Corp’s customers ask for this plane to help them sometimes. They send rent request with start time, travel duration, and a price they will paid.
You could help ABEAS Corp by finding the best request combination to maximize gain.
Sample Test Cases
Requests are sorted. Here is a sample file with 4 requests.
AF514 0 5 10
CO5 3 7 14
AF515 5 9 7
BA01 6 9 8
The best combination here is AF514 and BA01 with a gain of 10+8=18.
Depending on how you want to turn this Kata, the output could be