Interview Question

Interview(Student Candidate)

You have a scale and 10 coins. All coins look and feel

  exactly the same, but one weighs a little bit less or more than the others. What is the least number of weighings on the scale do you have to do to figure out which coin it is?

Interview Answer

1 Answer


Use a binary sort tree. It's roughly around 4.

Interview Candidate on Dec 2, 2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.