Course Schedule at Amazon — 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

• Customer obsession — start from the customer and work backward.
• Ownership — think long-term and act on behalf of the whole company.
• Bias for action — make decisions with incomplete data and ship.
• Dive deep — understand the details behind any metric you cite.
• Deliver results — focus on the right inputs and hit commitments.