feat: add typescript solution to lc problem: No.0210

No.0210.Course Schedule II

Author: zhaocchen

solution/0200-0299/0210.Course Schedule II/README.md

@@ -119,6 +119,39 @@ class Solution {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function findOrder(numCourses: number, prerequisites: number[][]): number[] {
+    let edges = Array.from({ length: numCourses }, ()  => ([]));
+    let indeg = new Array(numCourses).fill(0);
+    for (let [b, a] of prerequisites) {
+        edges[a].push(b);
+        indeg[b] += 1;
+    }
+
+    let queue = [];
+    for (let i = 0; i < numCourses; i++) {
+        if (!indeg[i]) {
+            queue.push(i);
+        }
+    }
+
+    let ans = [];
+    while (queue.length) {
+        const u = queue.shift();
+        ans.push(u);
+        for (let v of edges[u]) {
+            indeg[v] -= 1;
+            if (!indeg[v]) {
+                queue.push(v);
+            }
+        }
+    }
+    return ans.length == numCourses ? ans : [];
+};
+```
+
 ### **C++**
 
 ```cpp

solution/0200-0299/0210.Course Schedule II/README_EN.md

@@ -115,6 +115,39 @@ class Solution {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function findOrder(numCourses: number, prerequisites: number[][]): number[] {
+    let edges = Array.from({ length: numCourses }, ()  => ([]));
+    let indeg = new Array(numCourses).fill(0);
+    for (let [b, a] of prerequisites) {
+        edges[a].push(b);
+        indeg[b] += 1;
+    }
+
+    let queue = [];
+    for (let i = 0; i < numCourses; i++) {
+        if (!indeg[i]) {
+            queue.push(i);
+        }
+    }
+
+    let ans = [];
+    while (queue.length) {
+        const u = queue.shift();
+        ans.push(u);
+        for (let v of edges[u]) {
+            indeg[v] -= 1;
+            if (!indeg[v]) {
+                queue.push(v);
+            }
+        }
+    }
+    return ans.length == numCourses ? ans : [];
+};
+```
+
 ### **C++**
 
 ```cpp

solution/0200-0299/0210.Course Schedule II/Solution.ts

@@ -0,0 +1,28 @@
+function findOrder(numCourses: number, prerequisites: number[][]): number[] {
+    let edges = Array.from({ length: numCourses }, ()  => ([]));
+    let indeg = new Array(numCourses).fill(0);
+    for (let [b, a] of prerequisites) {
+        edges[a].push(b);
+        indeg[b] += 1;
+    }
+
+    let queue = [];
+    for (let i = 0; i < numCourses; i++) {
+        if (!indeg[i]) {
+            queue.push(i);
+        }
+    }
+
+    let ans = [];
+    while (queue.length) {
+        const u = queue.shift();
+        ans.push(u);
+        for (let v of edges[u]) {
+            indeg[v] -= 1;
+            if (!indeg[v]) {
+                queue.push(v);
+            }
+        }
+    }
+    return ans.length == numCourses ? ans : [];
+};