Cisco Systems Interview Question: You have a scale and 10 coins... | Glassdoor

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?
technical, programming, algorithm, computer science

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.