A naukri.com initiative
Dev
1M
417
Image Credit: Dev
Using Binary To Solve the Poisoned Barrel Puzzle
- A king has 100 barrels of wine, but one of them is poisoned.
- To identify the poisoned barrel in just one round of testing, the king doesn't need 100 testers.
- By allowing testers to combine efforts and using binary encoding, the number of required testers can be reduced.
- For 100 barrels, only 7 testers are needed to identify the poisoned barrel.
Read Full Article
25 Likes
For uninterrupted reading, download the app