3.4 of 5 800 reviews
www.expedia.com Bellevue, WA 5000+ Employees

Expedia Software Development Engineer II Interview Question

I interviewed in Bellevue, WA and was asked:
"Given a balance and marbles where one marble weighs more than the other, how many times do you have to use the balance to find the heaviest marble for 7 marbles. Then, extend that answer to how many marbles can you weigh with 4 tries."
Add Tags [?]
Answer Flag Question

Part of a Software Development Engineer II Interview Review - one of 282 Expedia Interview Reviews

Answers & Comments

of 1
Q: how many times do you have to use the balance to find the heaviest marble for 7 marbles
Answer : Twice
1 . Put three marbles at the each side of balance leaving one.
           If both of the sides of balance are equal , then the one left is the heaviest.
           if not take the three marbles which weight more.
2. Among out of 3 from above collection , put one at each side of balance and leave the third one.
           If both side of balance is same then the marble left is heaviest.
           Or the marble which weigh more in the balance is the heaviest.
- Puzzle Lover on Jan 27, 2013 Flag Response

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

Expedia – Why Work for Us?

Why Expedia? Because mornings are the best when you love your job. At Expedia, Inc. we are passionate about travel and revolutionizing it through the power of technology. Across the globe, our family of brands makes… Full Overview

Provided by employer [?]

Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at Expedia interview questions and advice. All interview reviews posted anonymously by Expedia employees and interview candidates.