You are organizing an event where there will be a number of presenters. The event starts at time 0 and time be allocated for networking at any time during the event when there is not a presentation being made. The presentations may not overlap as they are in the same room, but this allows them to run consecutively, without breaks. While the order of speeches cannot be changed, there is a maximum number given that indicates how many speeches may be rescheduled. Your goal is to maximize the length of the longest networking period you can arrange.
Function Description
Complete the function maxNetworkingTime in the editor.
maxNetworkingTime has the following parameters:
int[] start: an array of integers indicating the start times of the presentationsint[] finish: an array of integers indicating the end times of the presentationsk: the maximum number of presentations that can be rescheduledReturns
int: the maximum length of the longest networking period that can be arranged
Example 1:
Input: start = [4, 6, 7, 10], finish = [5, 7, 8, 11], k = 2
Output: 6
Explanation:there are n = 4 presenters scheduled for the course of the event which begins at time 0 and ends at time t = 15. The meetings start at times start = [4, 6, 7, 10] and end at times finish = [5, 7, 8, 11]. You can rearrange up to k = 2 meetings. Green cells are free, marked with the hour number, and blue cells have a presentation scheduled, marked with presentation number. (Shown in the first line of colors in the image) In this case, we have 4 periods without speakers scheduled: [0-3], [5-6], [8-9], [11-14]. The meeting ends after hour 14. If the first meeting is shifted to an hour later, a break is created from 0 to 5 hours. If the last speech is moved up to 8, it will end at 9 leaving a break from 9 to 15. There is no point to moving the middle two speeches in this case. The longest break that can be achieved is 15 - 9 = 6 hours by moving the last speech to two hours earlier. The two options are illustrated in the option1 and option2 lines in the image above.
Unkown for now. Will be sure to add once find them
input:
output: