Skip to content

Commit ce20053

Browse files
committed
meeting rooms solution
1 parent 84ad16d commit ce20053

1 file changed

Lines changed: 23 additions & 0 deletions

File tree

meeting-rooms/radiantchoi.py

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
from typing import (
2+
List,
3+
)
4+
5+
# Definition of Interval:
6+
class Interval(object):
7+
def __init__(self, start, end):
8+
self.start = start
9+
self.end = end
10+
11+
12+
class Solution:
13+
def can_attend_meetings(self, intervals: List[Interval]) -> bool:
14+
intervals = sorted(intervals, key=lambda x: x.start)
15+
16+
for i in range(1, len(intervals)):
17+
prev = intervals[i - 1]
18+
current = intervals[i]
19+
20+
if prev.end > current.start:
21+
return False
22+
23+
return True

0 commit comments

Comments
 (0)