Mid-levelMid (3–6 yrs)PythonAmazonGoogleLinkedIn
Topological sort cycle
How does Kahn’s algorithm detect a cycle while doing topological sort? Give complexity.
Answers use simple, clear English.
Confidence
#dsa#graph#topo-sort
How does Kahn’s algorithm detect a cycle while doing topological sort? Give complexity.
Answers use simple, clear English.