Breaking Chocolate Bars

You have a bar of chocolate that consists of n x m square blocks.

If you can only break one piece at a time, how many breaks are necessary to break the original n x m piece into n*m 1 x 1 pieces?

How many are sufficient?

Hints
  • Complete Solution
6838 successful submissions.
Click here to jump start your coding interview preparation