Groupon
2.9 of 5 478 reviews
www.groupon.com Chicago, IL 5000+ Employees

Groupon Software Developer Interview Question (student candidate)

"Brain teaser question: You have two glass balls and you wanna test how strong they are by dropping them from a 100-story building. What's the algorithm that requires minimum number of trails."
Tags: brain teaser
Add Tags [?]
Answer Flag Question

Part of a Software Developer Interview Review - one of 336 Groupon Interview Reviews

Answers & Comments

0
of 0
votes
Start at sqrt(number-of-floors), or 10 in this case. Increase by that same number until one breaks. Go back down by that number and go up by 1 for the remaining tests.
- Michael on Mar 1, 2013 Flag Response
0
of 0
votes
go to 19th floor if the egg breaks go from 1-18 else 38 like that
- mani deepak on Aug 24, 2013 Flag Response

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


Groupon – Why Work for Us?

Who We are, How We Work We provide a global marketplace where people can buy just about anything, anywhere, anytime. We’re enabling real-time commerce across an expanding range of categories including local businesses… 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 Groupon interview questions and advice. All interview reviews posted anonymously by Groupon employees and interview candidates.