This is a solution
5 on the hard interview questions node
. If you have not read the question
, the follow
ing will make no sense
Here's a hint: what does every line that cuts a rectangle in half have in common (something simple)? If you want the full solution, read on:
Every line that cuts a rectangle in half passes through the center of the rectangle. There are infinite such lines for every rectangle. However, there is exactly one line that passes through the centers of both rectangles, the cake and the hole in it -- that is, of course, unless they share a common center. This line divides both rectangles exactly in half, and this is the line along which you make the cut.