Course Schedule at Google — Interview Guide

• Model courses as a directed graph; the question is whether the graph has a cycle.
• Kahn's algorithm (BFS on in-degree) detects cycles and produces a topological order.
• DFS with white/gray/black coloring detects back-edges (cycles) too.

from collections import deque, defaultdict
def can_finish(n, pre):
    g = defaultdict(list); indeg = [0] * n
    for a, b in pre:
        g[b].append(a); indeg[a] += 1
    q = deque([i for i in range(n) if indeg[i] == 0])
    taken = 0
    while q:
        c = q.popleft(); taken += 1
        for nb in g[c]:
            indeg[nb] -= 1
            if indeg[nb] == 0: q.append(nb)
    return taken == n

• Algorithmic fluency — the right data structure and the optimal complexity, fast.
• Googleyness — comfort with ambiguity, intellectual curiosity, and a collaborative style.
• Leadership and impact — especially at L4+; evidence of driving outcomes.
• Communication — explaining your thinking as you solve.