About this puzzle

The Dispatch — practice the decision, scored against the optimum

What does the The Dispatch puzzle teach?

Assign N agents to N distinct tasks for minimum total cost — a min-cost matching, not a row-by-row greedy. Each agent's own cheapest task collides on shared favourites and overpays.

Why do interviews ask about this?

The assignment problem is the canonical don't-greedily-give-each-agent-its-own-best-option trap — the answer is min-cost perfect matching, solved exactly here with a 2^N bitmask DP.

How is it scored?

The engine computes the provably-optimal answer for the exact instance you played (dynamic programming, shortest-path, or exhaustive search — never a heuristic) and scores your attempt as a percentage of it. No login needed to see your score.