Skip to content

Commit b6d43ef

Browse files
Jeehay28Jeehay28
authored andcommitted
Update course-schedule solution
1 parent b92daec commit b6d43ef

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

course-schedule/Jeehay28.ts

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -20,15 +20,15 @@ function canFinish(numCourses: number, prerequisites: number[][]): boolean {
2020
const traversing = new Set<number>();
2121
const finished = new Set<number>();
2222

23-
const canFinish = (crs: number): boolean => {
23+
const dfs = (crs: number): boolean => {
2424
if (traversing.has(crs)) return false; // cycle detected
2525

2626
if (finished.has(crs)) return true; // already visited
2727

2828
traversing.add(crs);
2929

3030
for (const pre of graph.get(crs)!) {
31-
if (!canFinish(pre)) return false;
31+
if (!dfs(pre)) return false;
3232
}
3333

3434
traversing.delete(crs);
@@ -38,8 +38,9 @@ function canFinish(numCourses: number, prerequisites: number[][]): boolean {
3838
};
3939

4040
for (const crs of graph.keys()) {
41-
if (!canFinish(crs)) return false;
41+
if (!dfs(crs)) return false;
4242
}
4343

4444
return true;
4545
}
46+

0 commit comments

Comments
 (0)