Skip to content

Commit

Permalink
solve: merge intervals
Browse files Browse the repository at this point in the history
  • Loading branch information
wogha95 committed Nov 2, 2024
1 parent 33f248e commit a1a9a8c
Showing 1 changed file with 2 additions and 0 deletions.
2 changes: 2 additions & 0 deletions merge-intervals/wogha95.js
Original file line number Diff line number Diff line change
Expand Up @@ -5,6 +5,8 @@
* ์ •๋ ฌ์— ์˜ํ•ด N * logN ๋ณต์žก๋„๋ฅผ ๊ฐ–์Šต๋‹ˆ๋‹ค.
*
* SC: O(1)
* ์ •๋‹ต์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ๊ณต๊ฐ„์„ ์ œ์™ธํ•˜๋ฉด O(1), ํฌํ•จํ•˜๋ฉด O(N)์ž…๋‹ˆ๋‹ค.
*
* N: intervals.length
*/

Expand Down

0 comments on commit a1a9a8c

Please sign in to comment.