Commit186d2b6

authored

Merge pull requestneetcode-gh#82 from jktam336/jktam336/210-Course-Schedule-II

Added JS 210-Course-Schedule-II

2 parentsbfcc567 +ba3f6ce commit186d2b6Copy full SHA for 186d2b6

File tree

+36

-0

lines changed

+36

-0

lines changed

Lines changed: 36 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,36 @@`
	`1`	`+/**`
	`2`	`+ *@param {number} numCourses`
	`3`	`+ *@param {number[][]} prerequisites`
	`4`	`+ *@return {number[]}`
	`5`	`+ */`
	`6`	`+varfindOrder=function(numCourses,prerequisites){`
	`7`	`+constprereq=[];`
	`8`	`+for(leti=0;i<numCourses;i++){`
	`9`	`+prereq[i]=[];`
	`10`	`+};`
	`11`	`+for(const[crs,pre]ofprerequisites){`
	`12`	`+prereq[crs].push(pre);`
	`13`	`+};`
	`14`	`+`
	`15`	`+constoutput=[];`
	`16`	`+constvisit=newSet();`
	`17`	`+constcycle=newSet();`
	`18`	`+functiondfs(course){`
	`19`	`+if(cycle.has(course))returnfalse;`
	`20`	`+if(visit.has(course))returntrue;`
	`21`	`+`
	`22`	`+cycle.add(course);`
	`23`	`+for(constpreofprereq[course]){`
	`24`	`+if(!dfs(pre))returnfalse;`
	`25`	`+}`
	`26`	`+cycle.delete(course);`
	`27`	`+visit.add(course);`
	`28`	`+output.push(course);`
	`29`	`+returntrue;`
	`30`	`+};`
	`31`	`+`
	`32`	`+for(letj=0;j<numCourses;j++){`
	`33`	`+if(!dfs(j))return[];`
	`34`	`+};`
	`35`	`+returnoutput;`
	`36`	`+};`

Comments

(0)