Skip to content

Commit b70e3af

Browse files
committed
Feat: 252. Meeting Rooms
1 parent c8d452b commit b70e3af

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed

meeting-rooms/HC-kang.ts

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
/**
2+
* https://leetcode.com/problems/meeting-rooms
3+
* T.C. O(nlogn)
4+
* S.C. O(1)
5+
*/
6+
function canAttendMeetings(intervals: number[][]): boolean {
7+
intervals.sort((a, b) => a[0] - b[0]);
8+
for (let i = 0; i < intervals.length - 1; i++) {
9+
if (intervals[i][1] > intervals[i + 1][0]) return false;
10+
}
11+
return true;
12+
}

0 commit comments

Comments
 (0)