From 24b046e4d21221ae375878d2408ffee87735b927 Mon Sep 17 00:00:00 2001 From: reeseo3o Date: Thu, 28 May 2026 09:56:56 +0900 Subject: [PATCH 1/2] week13: meeting-rooms --- meeting-rooms/reeseo3o.js | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 meeting-rooms/reeseo3o.js diff --git a/meeting-rooms/reeseo3o.js b/meeting-rooms/reeseo3o.js new file mode 100644 index 0000000000..d657546fe1 --- /dev/null +++ b/meeting-rooms/reeseo3o.js @@ -0,0 +1,21 @@ +// Time Complexity: O(nlogn) +// Space Complexity: O(1) + +const canAttendMeetings = function (intervals) { + if (!intervals || intervals.length <= 1) { + return true; + } + + intervals.sort((a, b) => a[0] - b[0]); + + for (let i = 1; i < intervals.length; i++) { + const prevEnd = intervals[i - 1][1]; + const currStart = intervals[i][0]; + + if (currStart < prevEnd) { + return false; + } + } + + return true; +}; From b8830b8bbabe217ddb988df9d9428f973b23882e Mon Sep 17 00:00:00 2001 From: reeseo3o Date: Sat, 6 Jun 2026 15:32:51 +0900 Subject: [PATCH 2/2] week14: counting-bits --- counting-bits/reeseo3o.js | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 counting-bits/reeseo3o.js diff --git a/counting-bits/reeseo3o.js b/counting-bits/reeseo3o.js new file mode 100644 index 0000000000..14006e50d2 --- /dev/null +++ b/counting-bits/reeseo3o.js @@ -0,0 +1,12 @@ +// Time Complexity: O(n) +// Space Complexity: O(n) + +const countBits = (n) => { + const ans = new Array(n + 1).fill(0); + + for (let i = 1; i <= n; i++) { + ans[i] = ans[i >> 1] + (i & 1); + } + + return ans; +};