Optimal Coin Weighing - Quant Trader Interview Question
Difficulty: Medium
Category: Market Microstructure
Practice quant interview questions from top firms including Jane Street, Citadel, Two Sigma, DE Shaw, and other leading quantitative finance companies.
Topics: logic, optimization, information-theory
Problem Description
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?
Practice this medium trader interview question on MyntBit - the all-in-one quant learning platform with 200+ quant interview questions for Jane Street, Citadel, Two Sigma, and other top quantitative finance firms.