About this question

Optimal Coin Weighing

Medium · Market Microstructure · Quant Trader interview question · logic, optimization, information-theory

You are given 28 coins. You know that exactly one coin is lighter than all the others. You have a balance scale that can compare the weights of two groups of coins. What is the minimum number of weighings needed to guarantee you find the lighter coin?