Skip to content

Commit bd03019

Browse files
author
Joseph Luce
authored
Update 056_merge_intervals.md
1 parent 6e9c91f commit bd03019

File tree

1 file changed

+0
-10
lines changed

1 file changed

+0
-10
lines changed

leetcode/medium/056_merge_intervals.md

Lines changed: 0 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -27,13 +27,3 @@ class Solution:
2727
result.append(new_interval)
2828
return result
2929
```
30-
31-
## Brownie Points
32-
You can do some more optimizations for some inputs if you mention binary search.
33-
Since after the sort, we can binary search to find the index of the furthest right interval that is overlapping or itself.
34-
This however, does not improve the run-time, the worst case is still O(Nlog(N)) due to the sort.
35-
Even after the sort, worst case can still be O(N) if the array is full of non-overlapping intervals.
36-
37-
```
38-
39-
```

0 commit comments

Comments
 (0)