Create 253-Meeting-Rooms-ii.py

253-Meeting-Rooms-ii.py

@@ -0,0 +1,20 @@
+class Solution:
+ """
+ @param intervals: an array of meeting time intervals
+ @return: the minimum number of conference rooms required
+ """
+ def minMeetingRooms(self, intervals):
+ start = sorted([i.start for i in intervals])
+ end = sorted([i.end for i in intervals])
+
+ res, count = 0, 0
+ s, e = 0, 0
+ while s < len(intervals):
+ if start[s] < end[e]:
+ s += 1
+ count += 1
+ else:
+ e += 1
+ count -= 1
+ res = max(res, count)
+ return res