00:00Hi everyone, we will solve some questions in this chapter and we will solve them using a special type of
00:05algorithm which is called Divide and Conquer.
00:08So in this chapter, we will solve all of these questions with divide and conquer strategy.
00:15First of all, what is divide and conquer strategy?
00:18If I talk about divide, divide means in English to break something or talk about something.
00:25So what will we do?
00:25If we have any big problems in coding and life, there are many problems in solving them and it is
00:33very difficult to solve them.
00:35What do we do?
00:35We divide our problems in small parts and small parts in small parts.
00:41So what will I do?
00:41I divide our big problems in small parts.
00:45And then I will solve these small problems first.
00:49Because it is easy to solve a small problem with big problems.
00:52So, as I will solve these small problems, I will solve more than half the work will complete.
00:58So this will be the strategy when we talk about divide.
01:01After that, the second step is always conquer.
01:03Conquer means in English to win.
01:07So, as I have removed these small problems, I will add those solutions.
01:12I will add those problems and I will remove them from big problems.
01:16So, what did I do?
01:17My big problem was to divide them in small parts.
01:21And then I have converted them from small solutions to big solutions.
01:26So, I have removed them from big solutions.
01:28So, I have removed them from big problems and big solutions.
01:29But in different ways.
01:30If you have a little interest in history and social sciences,
01:34we have learned about Britishers.
01:36What did Britishers do?
01:38They came to India in the beginning.
01:39So, they used something called divide and rule strategy.
01:43What did Britishers do?
01:45The other people who were the king or the king or the king or the king,
01:47Indians, they divided us a little bit.
01:51Put food and then put the king of the king.
01:53The city is the strategy they used.
01:57So, putting food was basically dividing.
02:01And after that, rule and then rule.
02:03When people start to fight themselves,
02:05you will rule them and rule them will be easier.
02:08So, they used divide and conquer in an evil way.
02:12We are not using any bad work here.
02:14We are using problems to solve problems.
02:16It is a very strange strategy.
02:18A problem is to divide them in small parts.
02:22And to beat them on small parts,
02:24it is very easy to solve their solutions.
02:25So, we will remove their solutions.
02:28And when we combine their solutions,
02:30we will see that our big problem is automatically solved.
02:34So, let's solve some problems in our divide and conquer chapter.
02:37And we can solve several problems in our inside.
02:37And then we can solve some problems in our...
02:37This is a way to solve such problems.
02:37It is not the most common problems.
02:38We will fight against non-MY H
