study-tutorials
diff --git a/‎685. Redundant Connection II.js‎
Lines changed: 5 additions & 5 deletions b/‎685. Redundant Connection II.js‎
Lines changed: 5 additions & 5 deletions
@@ -25,22 +25,22 @@
 };
 
 function hasCycle(start, edgesObj, states) {
-	if(states[start]===-1) return false
-	if(states[start]===1) return true
-	states[start] = 1
+	if(states[start]==='NO_CYCLE') return false
+	if(states[start]==='CYCLE') return true
+	states[start] = 'CYCLE'
 	if(start in edgesObj) {
 		for(let destKey of edgesObj[start]) {
 			if(hasCycle(destKey, edgesObj, states)) return true
 		}
 	}
-	states[start] = -1
+	states[start] = 'NO_CYCLE'
 	return false
 }
 
 function createStates(edges) {
 	const states = {}
 	for(let i=1; i<=edges.length; i++) {
-		states[i] = 0
+		states[i] = 'UNVISITED'
 	}
 	return states
 }
Original file line number	Diff line number	Diff line change
`@@ -25,22 +25,22 @@`
`25`	`25`	`};`
`26`	`26`
`27`	`27`	`function hasCycle(start, edgesObj, states) {`
`28`		`- if(states[start]===-1) return false`
`29`		`- if(states[start]===1) return true`
`30`		`- states[start] = 1`
	`28`	`+ if(states[start]==='NO_CYCLE') return false`
	`29`	`+ if(states[start]==='CYCLE') return true`
	`30`	`+ states[start] = 'CYCLE'`
`31`	`31`	`if(start in edgesObj) {`
`32`	`32`	`for(let destKey of edgesObj[start]) {`
`33`	`33`	`if(hasCycle(destKey, edgesObj, states)) return true`
`34`	`34`	`}`
`35`	`35`	`}`
`36`		`- states[start] = -1`
	`36`	`+ states[start] = 'NO_CYCLE'`
`37`	`37`	`return false`
`38`	`38`	`}`
`39`	`39`
`40`	`40`	`function createStates(edges) {`
`41`	`41`	`const states = {}`
`42`	`42`	`for(let i=1; i<=edges.length; i++) {`
`43`		`- states[i] = 0`
	`43`	`+ states[i] = 'UNVISITED'`
`44`	`44`	`}`
`45`	`45`	`return states`
`46`	`46`	`}`