Skip to content

Commit 7cfd93c

Browse files
committed
Feat: 253. Meeting Rooms II
1 parent 1058511 commit 7cfd93c

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

meeting-rooms-ii/HC-kang.ts

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
/**
2+
* https://leetcode.com/problems/meeting-rooms-ii
3+
* T.C. O(nlogn)
4+
* S.C. O(n)
5+
*/
6+
function minMeetingRooms(intervals: number[][]): number {
7+
const starts = intervals.map((interval) => interval[0]).sort((a, b) => a - b);
8+
const ends = intervals.map((interval) => interval[1]).sort((a, b) => a - b);
9+
10+
let rooms = 0;
11+
let endIdx = 0;
12+
for (let i = 0; i < starts.length; i++) {
13+
if (starts[i] < ends[endIdx]) {
14+
rooms++;
15+
} else {
16+
endIdx++;
17+
}
18+
}
19+
20+
return rooms;
21+
}

0 commit comments

Comments
 (0)