You are organizing a brunch party and have 8 guests coming over. You have a loaf of bread and you want to make equal partitions for every guest.
PROBLEM: Given a loaf of bread, you need to divide it into 1/8th1/8th pieces, without using any measuring tape.
Fig: Slicing a bread into 1/8th1/8th pieces.
How would you go about cutting this loaf of bread? If you are in the kitchen you would first divide the bread into half, to get 2 one-half pieces. You would again cut these pieces into 2 each to get 4 one-fourth pieces. You would repeat this process one more time with all these 4 pieces to get 8 one-eighth pieces.
u can find solution with real life examples on stackoverflow.com
This technique can be divided into the following three parts:
Divide: This involves dividing the problem into some sub problem.
Conquer: Sub problem by calling recursively until sub problem solved.
Combine: The Sub problem Solved so that we will get find problem solution.
Hey Abhay, Geeks for Geeks have a good solution to this question.
Check it Out.
https://www.geeksforgeeks.org/divide-and-conquer-algorithm-introduction/
You are organizing a brunch party and have 8 guests coming over. You have a loaf of bread and you want to make equal partitions for every guest.
Fig: Slicing a bread into 1/8th1/8th pieces.
How would you go about cutting this loaf of bread? If you are in the kitchen you would first divide the bread into half, to get 2 one-half pieces. You would again cut these pieces into 2 each to get 4 one-fourth pieces. You would repeat this process one more time with all these 4 pieces to get 8 one-eighth pieces.