Interview Question

Intern 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?
Answer

Interview Answer

1 Answer

0

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

Interview Candidate on Dec 2, 2012

Add Answers or Comments

To comment on this question, Sign In with Facebook or Sign Up