N meetings in one room

Problem Link: https://practice.geeksforgeeks.org/problems/n-meetings-in-one-room-1587115620/1

class Solution:
    
    #Function to find the maximum number of meetings that can
    #be performed in a meeting room.
    def maximumMeetings(self,n,start,end):
        # code here
        n=len(start)
        arr=[]
        for i in range(n):
            arr.append([start[i],end[i]])
        
        arr.sort(key=lambda x:x[0])
        s=[]
        s.append(arr[0])
        for i in range(1,n):
            if(s[-1][1]>=arr[i][0]):
                # Remove the interval with
                # the largest end because
                # is more likely to overlap 
                # other intervals
                if(s[-1][1]>arr[i][1]):
                    s.pop()
                    s.append(arr[i])
            else:
                s.append(arr[i])
        
        return len(s)

Last updated