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

• Product and design sense — you care about the user experience.
• Full-stack comfort (frontend + backend) for many roles.
• Craft and code quality.
• Alignment with 'belonging' and host/ guest empathy.