I have faith in Knuth, but he's an extreme outlier. The balanced binary tree is a rough one. But checking that a tree is balanced would be a nice whiteboard pr

I have faith in Knuth, but he's an extreme outlier. The balanced binary tree is a rough one. But checking that a tree is balanced would be a nice whiteboard problem.