Boat Docking Optimization
Given boats with arrival/departure times and parking revenue, plus dock construction costs, find the maximum profit while minimizing the number of docks used. Similar to Meeting Rooms II problem requiring interval scheduling optimization.
Asked at:
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
Mid November, 2025
Mid-level
The question stated there were many boats and they needed to be parked at docking stations. The arrival and departure time of boats was given and the cost of construction of docks. Each boat earned some money depending on how long they were parked. I had to return the max profit making sure minimum number of docks were used. So it was very similar to the meeting room 2 problem and the solution was to use a min heap
Hello Interview Premium
Your account is free and you can post anonymously if you choose.