Fake Coin Problem

We will see what fake coin problem is and will also see an efficient method to solve the problem.

Table of contents:

What is Fake Coin Problem?Brute force methodDecrease and Conquer TechniqueTime and Space ComplexityWhat is Fake Coin Problem?

Fake coin problem is an interesting problem in which we have to find a fake coin out of a number of coins, which is assumed to be lighter than the real coins using just a balance scale, which can be used to compare the weights of two piles of coins.

T...