View All num of num See all Photos Cisco Systems www.cisco.com Engaged Employer Overview Reviews Salaries Interviews Jobs Photos Benefits 6.0k Reviews 13k Salaries 1.4k Interviews 2.6k Jobs Follow Add Interview Follow Add Interview Interview Question Intern Interview(Student Candidate) Cisco Systems 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? Tags: technical, programming, algorithm, computer science See more , See less 8 Answer Add Tags Answer Interview Answer 1 Answer ▲ 0 ▼ Use a binary sort tree. It's roughly around 4. Interview Candidate on Dec 2, 2012 Interviews > Intern > Cisco Systems Add Answers or Comments To comment on this, Sign In or Sign Up.