About this puzzle

The Slack — practice the decision, scored against the optimum

What does the The Slack puzzle teach?

Run jobs in Earliest-Due-Date order to minimize the worst lateness on one server — shortest-job-first feels busy but lets a tight deadline blow up.

Why do interviews ask about this?

This is the classic single-machine minimize-maximum-lateness problem (1||Lmax), whose Earliest-Due-Date optimality you justify with an adjacent-pairwise exchange argument — a staple greedy-proof interview question.

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.