IBM Interview Question for Developer Program Engineers


Team: FRESHER
Country: India
Interview Type: Written Test




Comment hidden because of low score. Click to expand.
4
of 4 vote

The maximum ways to find the solution is 3 and minumum ways is 1.

lets say, we have 12345 balls.
Now weigh 12 and 34.
If both are equal then 5 is the heavier/lighter ball.
If 12 and 34 weight are different then we conclude that 5 is correct ball.
step1: compare 1 and 3
if equal then answer is either 2 or 4.
now compare 2 and 5
if equal 4 is answer.
if not equal 5 is the answer.
if 1 and 3 not eqal
compare 1and 5
if equal 3 is answer.
if not equal 1 is answer.

So in worst case we have 3 weights. in best case we it is only 1 weight.

- sheshu March 06, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

spot on!!

- goutham467 March 06, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

Thank u so.......much

- Dinesh Reddy July 18, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

5 balls and 1 weight, so the max ways is log6. so 3 steps would get the result.
balls:1,2,3,4,5
1) put 1, 2 in scale, if 1 == 2, put 3, 4 in scale, if 3 ==4, then 5 is the ball. put 5 and 1 in scale, then now 5 is lighter or heavier.
2) put 1, 2 in scale, if 1 == 2, put 3, 4 in scale, if 3 != 4, then 3 or 4 is the ball, take 3 away, put 1, 4 in scale, if 1 == 4, then 3 is the ball, by last step, we know 3 is lighter or heavier. if 1 ! = 4, then 4 is the ball, by last step, we know 4 is lighter or heavier.
3)put 1, 2 in scale, if 1 !=2, 1 or 2 is the ball, take 1 away, and put 2, 3 in scale, if 2 == 3, then 1 is the ball, by last step, we know 1 is lighter or heavier. if 2 !=3, then 2 is the ball, by last step, we know 2 is lighter or heavier.

- python March 23, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

divide the balls into set of 2,2,1 than measure the weight of each set once at a time note it somewhere now find weight to ball ratio the ratio which comes out to be large thats the set which contains the heaviest ball now again apply the procedure once again.

- tushan April 12, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Leave them from same height......which reaches the ground first is the heaviest ball :-) LOL

- Someone June 13, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Assume that 4 balls are of 1 kg and 5th ball is of 2 kg.
1. Place 3 balls on left side and 2 balls on the right side.
2. If both the sides are equal, then compare these 2 balls on the right side, you will get a heavier ball.
3. If left side is heavier, then compare these 3 balls by putting 2 balls on left side and 1 ball on right side.
If both the sides are equal, then ball on right side is heavier,
Otherwise again compare the 2 balls on the left side, you will get a heavier ball.

- rchoudhary August 21, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

take any 2 balls at first and weigh them if they are equal take the next 2 balls. if they are also equal then the 5th ball is the heavier. By doing this we can do it in 2 attempts

- dibyendu October 27, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

We can find the average weights of all the balls and select the balls whose weights are more than the average and find the heaviest say for example (1+2+3+4+5)/5=3 now compare only 4 and 5 to find the heaviest.

- sandy December 18, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
-1
of 1 vote

take any four ball and compare the weight having in pair of two.
if bith set of ball is equal then the fifth one which is not measured is heavier.
if one of the set if heavier then compare between that two ball.

- sjain February 27, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

I thnk its Right ..

But u give Reply in logical way so it is benefical for me................

- jain.saurabh241990 February 27, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

to be more clear..
let say u have a,b,c,d,e.. 5 ball.
take a and b, c and d together and compare the weight between these two sets.
if both are equal so, e is heavier.
if set a and b is heavier then compare the weight between then and find the heavier one, otherwise compare the set of c and d.

- sjain February 27, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

kk Thnx.... Ur Reply is Very Helpful for me..............

- jain.saurabh241990 February 27, 2013 | Flag
Comment hidden because of low score. Click to expand.
1
of 1 vote

No no no... you don't know if the wrong one is heavier or lighter.

- Chih.Chiu.19 February 27, 2013 | Flag
Comment hidden because of low score. Click to expand.
-1
of 1 vote

@sjain: I am not satisfied with your ans.
Suppose we have all 5 balls in Kg. 3,4,5,6,7 And we picked 3,7 and 5,6 as two lot.
So we got 5,6 as the heavier combination and then according to you it will be 6 as our ans.
but correct ans is 7.
Let me know if I am missing any point.

- navin.pd February 27, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

i think the question is incomplete. it was find among the five which one is heavier or lesser, that means others are of same weight.

- sjain February 27, 2013 | Flag
Comment hidden because of low score. Click to expand.
-1
of 3 vote

It seems impossible.

- Tigran February 27, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

I guess you are right, but if that is actually the case then we need to prove that it is impossible, it can be proved some concept called information theory.
5 balls
2 weighs gives us two outcomes , two bits of information
can represent 00, 01, 11, 10 (4 states)
but there are 5 balls hence, it is impossible.

- goutham467 February 27, 2013 | Flag
Comment hidden because of low score. Click to expand.
1
of 1 vote

you are right, but you forgot about information of heavier or lesser. If it is given that one is lesser than the solution exist. And outcome of any comparison has 3 options (>,<,=), therefore, as a result of 2 comparisons we have 9 states but the result has 10 states (5 (balls) x 2 (heavier or lesser) ) . So there is always 1 state which is anrechable

- Tigran February 27, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

I think it's the wording that's confusing.

I assume that the question asks that 4 balls are the same weight, 1 is different.

In that case, 2 comparisons is enough.

- bunnybare February 27, 2013 | Flag
Comment hidden because of low score. Click to expand.
-1
of 3 vote

Leave them from same height......which reaches the ground first is the heaviest ball :-) LOL

- Someone June 13, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Newton busted that one!

- anotherguy September 08, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

It does not work. All will reach at the same time.

- Vijay December 13, 2013 | Flag
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
0
of 0 votes

what if both all balls are more than a kg..:)

- sjain February 27, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

1st thing in question weight was not specified,
second if you consider weight then also the height of balls in the water from ground will vary according to there weight...
Or 3rd you can take a large tub with more water....
or 4th solution-
full a bucket of water,
for each ball,drop the ball in the bucket,measure the water coming out from bucket,
the heavier ball the more water ( Buoyancy Rule, Archimedes' principle)

- ashwini February 27, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

@Ashwini

good thinking outside the box, I guess the problem description here is not complete, if it was then it would have included a simple balance and the interviewer is test the knowledge on the information theory, see below Tigran's comment.

- goutham467 February 28, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

let the balls be A B C D E.. first compare ball A and B ... the heavier ball carry forward and compare it with ball c...than again carry forward the heavier ball and compare it with D and so on the last ball that remain is the heaviest among all

- Resha April 10, 2013 | Flag


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More