Divide & Conquer is a simple algorithm to divide a rectangle into a number of random sized smaller rectangles. Given a basic area it returns an array of rectangle sizes and positions.
This can be very useful when developing various transitions or other random effects that need to cover a specific area exactly. Bubble transition for example uses this algorithm.
Click on the image to refresh.