Decrease and Conquer

In this article, we will discuss about the technique Decrease and Conquer which is similar to Divide and Conquer. Decrease and Conquer can be used to solve several important problems such as Fake Coin Problem, Generating Subsets and much more.

What we'll see,

Decrease and Conquer TechniqueVariations in Divide and Conquer TechniqueThe Fake Coin ProblemThe Selection ProblemGenerating SubsetsConclusionReferenceDecrease and Conquer Technique

As divide and conquer technique, which includes d...