Update 1462-course-schedule-iv.js

Author: everthis

1462-course-schedule-iv.js

@@ -20,3 +20,28 @@ const checkIfPrerequisite = function(numCourses, prerequisites, queries) {
   for(let q of queries) res.push(connected[q[0]][q[1]])
   return res
 };
+
+// another
+
+/**
+ * @param {number} numCourses
+ * @param {number[][]} prerequisites
+ * @param {number[][]} queries
+ * @return {boolean[]}
+ */
+const checkIfPrerequisite = function (numCourses, prerequisites, queries) {
+  const n = numCourses
+  const connected = Array.from({ length: n }, () => Array(n).fill(false))
+  for (let p of prerequisites) connected[p[0]][p[1]] = true
+  for (let k = 0; k < n; k++) {
+    for (let i = 0; i < n; i++) {
+      for (let j = 0; j < n; j++) {
+        connected[i][j] =
+          connected[i][j] || (connected[i][k] && connected[k][j])
+      }
+    }
+  }
+  const res = []
+  for (let q of queries) res.push(connected[q[0]][q[1]])
+  return res
+}