Skip to content

Commit 9630534

Browse files
authoredJun 14, 2021
Update 1893-check-if-all-the-integers-in-a-range-are-covered.js
1 parent b4b6ff9 commit 9630534

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed
 

‎1893-check-if-all-the-integers-in-a-range-are-covered.js

+24
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,27 @@
1+
/**
2+
* @param {number[][]} ranges
3+
* @param {number} left
4+
* @param {number} right
5+
* @return {boolean}
6+
*/
7+
const isCovered = function(ranges, left, right) {
8+
const arr = Array(52).fill(0)
9+
for(let [s, e] of ranges) {
10+
arr[s]++
11+
arr[e + 1]--
12+
}
13+
for(let i = 1; i < 52; i++) {
14+
arr[i] += arr[i - 1]
15+
}
16+
for(let i = left; i <= right; i++) {
17+
if(arr[i] === 0) return false
18+
}
19+
20+
return true
21+
};
22+
23+
// another
24+
125
/**
226
* @param {number[][]} ranges
327
* @param {number} left

0 commit comments

Comments
 (0)
Please sign in to comment.