Intuit Interview Question: analytical- there are 50 floors in a building. You are given two balls which can break at a certain f trheight . Give a solution where you can determine the critical height at which a ball breaks. the solution should be optimised to give the least no. of tries for the worst case scenario(i.e where the ball breaks on the 50th floor only)

Interview Question

Principal Engineer Interview

analytical- there are 50 floors in a building. You are given two balls which can break at a certain f trheight . Give a solution where you can determine the critical height at which a ball breaks. the solution should be optimised to give the least no. of tries for the worst case scenario(i.e where the ball breaks on the 50th floor only)

Interview Answers

3 Answers

▲

▼

first ball --- throw it every floor from the iteration the second balls breaks second ball --- throw it every 3 or 4 or 5 floor ... When the second ball breaks, you know there are only 3 or 4 or 5 floors to check ... O (log n) complexity ... best case O(1)

Praveen on 4 Aug 2013

▲

▼

i'll go with binary search procedure..since it stands a better chance

Anonymous on 14 Nov 2014

▲

▼

think over !!

Anonymous on 20 Jun 2009

Add Answers or Comments

To comment on this, Sign In or Sign Up.