Skip to content

Commit 2f842ea

Browse files
authored
Create 1462-course-schedule-iv.js
1 parent 1ad83f5 commit 2f842ea

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

1462-course-schedule-iv.js

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
/**
2+
* @param {number} numCourses
3+
* @param {number[][]} prerequisites
4+
* @param {number[][]} queries
5+
* @return {boolean[]}
6+
*/
7+
const checkIfPrerequisite = function(numCourses, prerequisites, queries) {
8+
const n = numCourses
9+
const connected = Array.from({ length: n }, () => Array(n).fill(false))
10+
for(let p of prerequisites) connected[p[0]][p[1]] = true
11+
for(let k = 0; k < n; k++) {
12+
for(let i = 0; i < n; i++) {
13+
for(let j = 0; j < n; j++) {
14+
connected[i][j] = connected[i][j] || (connected[i][k] && connected[k][j]);
15+
}
16+
}
17+
}
18+
const res = []
19+
for(let q of queries) res.push(connected[q[0]][q[1]])
20+
return res
21+
};

0 commit comments

Comments
 (0)