You are given a positive integer days representing the total number of days an employee is available for work (starting from day 1). You are also given a 2D array meetings of size n where, meetings[i] = [start_i, end_i] represents the starting and ending days of meeting i (inclusive).Return the count of days when the employee is available for work but no meetings are scheduled.Note: The meetings may overlap. Example 1:Input: days = 10, meetings = [[5,7],[1,3],[9,10]]Output: 2Explanation:There is no meeting scheduled on the 4th and 8th days.Example 2:Input: days = 5, meetings = [[2,4],[1,3]]Output: 1Explanation:There is no meeting scheduled on the 5th day.Example 3:Input: days = 6, meetings = [[1,6]]Output: 0Explanation:Meetings are scheduled for all working days.
Question
You are given a positive integer days representing the total number of days an employee is available for work (starting from day 1). You are also given a 2D array meetings of size n where, meetings[i] = [start_i, end_i] represents the starting and ending days of meeting i (inclusive).Return the count of days when the employee is available for work but no meetings are scheduled.Note: The meetings may overlap. Example 1:Input: days = 10, meetings = [[5,7],[1,3],[9,10]]Output: 2Explanation:There is no meeting scheduled on the 4th and 8th days.Example 2:Input: days = 5, meetings = [[2,4],[1,3]]Output: 1Explanation:There is no meeting scheduled on the 5th day.Example 3:Input: days = 6, meetings = [[1,6]]Output: 0Explanation:Meetings are scheduled for all working days.
Solution
Here is a Python solution for the problem:
def count_free_days(days, meetings):
# Create a list of all days
all_days = set(range(1, days+1))
# Create a set of all meeting days
meeting_days = set()
for meeting in meetings:
meeting_days.update(range(meeting[0], meeting[1]+1))
# Subtract the meeting days from all days to get the free days
free_days = all_days - meeting_days
# Return the count of free days
return len(free_days)
This function works by first creating a set of all days that the employee is available for work. Then, it creates a set of all days that have meetings scheduled. By subtracting the set of meeting days from the set of all days, we get a set of all days that the employee is available for work but no meetings are scheduled. The function then returns the count of these days.
Similar Questions
Given an integer array hours representing times in hours, return an integer denoting the number of pairs i, j where i < j and hours[i] + hours[j] forms a complete day.A complete day is defined as a time duration that is an exact multiple of 24 hours.For example, 1 day is 24 hours, 2 days is 48 hours, 3 days is 72 hours, and so on. Example 1:Input: hours = [12,12,30,24,24]Output: 2Explanation:The pairs of indices that form a complete day are (0, 1) and (3, 4).Example 2:Input: hours = [72,48,24,3]Output: 3Explanation:The pairs of indices that form a complete day are (0, 1), (0, 2), and (1, 2). Constraints:1 <= hours.length <= 1001 <= hours[i] <= 109
Create a short program that uses list_of_days to store a list of the seven days of the week. Ask the user to choose a day of the week by picking a number from 1-7. Print the day in the index position with that number. Use conditionals to display which days are weekdays and which are weekend days.
For each day it will ask the user for number of hours that employee worked and use the add_hours function to add this to the list of hours_worked in employee class.
In cell F13 of the Schedule worksheet, enter a formula that will calculate the total number of employees scheduled to work Sunday for all schedules A-G. Begin by multiplying the number of employees for schedule A, in cell D5, by the value representing whether or not employees are working that day in cell F5. Be sure to make the reference to cell D5 an absolute cell reference so that, when finished, the formula can be copied across the row. So far the result of the formula is 0 because schedule A has people scheduled off on Sunday. Next, add to the product, the number of employees scheduled to work Sunday for schedule B. Continue with the formula by adding a similar calculation for schedules C-G, making an absolute cell reference for each cell in column D.
Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after the ith day to get a warmer temperature. If there is no future day for which this is possible, keep answer[i] == 0 instead. Example 1:Input: temperatures = [73,74,75,71,69,72,76,73]Output: [1,1,4,2,1,1,0,0]
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.