_3169. Count Days Without Meetings.md

3169. Count Days Without Meetings

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Completed during Weekly Contest 400 (q2)

Back to top

---

First completed : July 07, 2024

Last updated : July 07, 2024

---

Related Topics : Array, Sorting

Acceptance Rate : 34.61 %

---

Solutions

• Weekly Contest 400/m3169 Weekly Contest 400 q2.py

Python

m3169 Weekly Contest 400 q2.py

# https://leetcode.com/problems/count-days-without-meetings/

# Did in Weekly-Contest 400
# https://leetcode.com/contest/weekly-contest-400/

''' Notes
    days - meetingDays --> but meetingDays has overlaps
    days - meetingDays + overlaps = answer
    
'''


class Solution:
    def countDays(self, days: int, meetings: List[List[int]]) -> int:
        meetings = sorted(meetings)
        
        currentL, currentR = meetings[0]
        counter = currentL - 1
        
        # print(meetings)
        for met in meetings[1:] :
            # print(currentL, currentR)
            if met[0] <= currentR :
                currentR = max(met[1], currentR)
            else :
                counter += met[0] - currentR - 1
                currentL, currentR = met
                
        # print(counter, counter?
        counter += days - currentR
        return counter