Skip to content

Commit 9e962d8

Browse files
committed
solved meeting rooms
1 parent be85556 commit 9e962d8

File tree

1 file changed

+9
-0
lines changed

1 file changed

+9
-0
lines changed

meeting-rooms/samthekorean.py

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
# Time complexity : O(nlog(n))
2+
# Space complexity : O(1)
3+
class Solution:
4+
def canAttendMeetings(self, intervals: List[List[int]]) -> bool:
5+
intervals.sort()
6+
for i in range(len(intervals) - 1):
7+
if intervals[i][1] > intervals[i + 1][0]:
8+
return False
9+
return True

0 commit comments

Comments
 (0)