# Course Schedule II Ordering (Practice 5070): Sketch
Interviewers use this pattern to test whether you can state the invariant before coding. Here is a compact rehearsal note.
## Approach
Kahn's algorithm: output nodes as their indegree hits zero; a short output means a cycle.
```python
from collections import deque
def find_order(n,pre):
g=[[] for _ in range(n)];ind=[0]*n
for a,b in pre: g[b].append(a);ind[a]+=1
q=deque(i for i in range(n) if ind[i]==0);out=[]
while q:
u=q.popleft();out.append(u)
for v in g[u]:
ind[v]-=1
if ind[v]==0: q.append(v)
return out if len(out)==n else []
```
## Complexity
Linear in the dominant input size for the scan; heap/tree variants add a log factor.
## Interview pitfalls
State the invariant out loud, name the complexity, then code. Skipping the invariant is the usual fail mode.
## Practicing out loud
Narrate the approach, complexity and one edge case in under a minute. Disclosure: I work on Linkjob AI, a real-time interview assistant. If you want live practice help, see AI assistant for technical interviews.