Analytical Interview Question:

How can a cake be cut into 3 pieces in 2 steps with a knife?

Submitted by: Administrator

Are you referring to the Cake Cutting problem with 3 people and 2 cuts?

The problem is one of Even-Fairness, how do you divide a cake among 3 people so that each person gets an even amount with only 2 cuts.

The problem is solved via 1 Referee, and 4 Knives.

The Referee holds his Knife and slowly, going from left to right across the cake, draws it to a position for the 1st cut.

The 3 people each have a Knife as well, and position their knife in a position that they think will half the portion of the cake to the right of the Referee's knife.

The first person to call cut, receives that portion of the cake to the left of the Referee's knife, and is removed from the group.

Of the remain 2 people, the person who's knife is farthest to the right of the Referee's knife cuts the remaining portion of the cake and receives the cut portion to the right of their cut. The other person receives the portion to the left of the cut.
Submitted by: Administrator