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