On: Ask HN: What's your favorite elegant/beautiful algorithm?

[zinclozenge]

Kleinberg and Tardos start off their algorithms book with this problem, except they formulate it in terms of college juniors seeking internships and employers.