Difficulty: Hard
Category: Brainteasers
Practice quant interview questions from top firms including Jane Street, Citadel, Two Sigma, DE Shaw, and other leading quantitative finance companies.
Topics: binary-search, ternary-search, decision-tree
You are auditing a ledger of 12 identical-looking cryptocurrency hardware wallets ("coins"). One is a counterfeit and has a slightly different weight (you don't know if it is heavier or lighter). You have a balance scale that tells you if the left side is heavier, lighter, or equal to the right side. What is the minimum number of weighings required to guarantee you find the counterfeit and determine if it is heavier or lighter?
Practice this hard 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.