Comments for My Tech Interviews

Comment on 100 Prisoners in Solitary Cells by Doggie

Doggie — Tue, 03 Aug 2010 12:27:52 +0000

If bob is not allowed more than once, then it is impossible to say “Every prisoner has been in the special room at least once”. Do you have any suggestions if that is the case?

Comment on 100 Prisoners in Solitary Cells by rak

rak — Tue, 03 Aug 2010 06:28:00 +0000

what if bob is not allowed more then once ,even if every other persons enterd more than 1000 times

Comment on How Strong is an Egg? by Ruchi

Ruchi — Mon, 02 Aug 2010 12:38:25 +0000

What if your egg breaks on the 100th floor and the 50th floor. You won’t have any more eggs to try with. This won’t solve the problem.

Comment on 100 Prisoners in Solitary Cells by Ruchi

Ruchi — Mon, 02 Aug 2010 12:37:08 +0000

The second time Sam goes in, he doesn’t do anything. So picking them at alternating frequencies will not change the outcome. Bob will only count it once.

Comment on 8 Identical Balls Problem by Huseyin Gultekin

Huseyin Gultekin — Sat, 31 Jul 2010 21:11:45 +0000

Good question for efficiency measurement

Comment on 5 Pirates Fight for 100 Gold Coins by Huseyin Gultekin

Huseyin Gultekin — Sat, 31 Jul 2010 20:26:05 +0000

Since the site doesn’t show my second function correcty, I only want to display first one. Please disregard my previous comment
//ASSUMPTION: totalGold >= numProrates/2 // Checks are left out intentionally

//Displays distribution after totalGold distributed to pirates void displayDistribute(int numPirates, int totalGold) { cout<=0;i-=2) { cout<<"1,"; totalGold--; } cout< }

Comment on 5 Pirates Fight for 100 Gold Coins by HEDGE

HEDGE — Sat, 31 Jul 2010 12:35:30 +0000

Considering the answer in reverse order:
If pirate 5 offers 1 coin to each pirate 4 and 3, pirate 4 can still vote aganist him and make the same deal himself with other pirates.
So by same continuity only pirate 2 can make a deal like that after voting against everybody.
So obviously pirate 5 will have to offer a larger share to pirate 4 and 3 to convice them to vote for him. so generously he will have to make a 40:30:30:0:0 or else pirate 4 will obviously vote against him and make the deal himself.

Comment on How Old Are My Children? by rak

rak — Thu, 29 Jul 2010 08:44:12 +0000

3 3 8 because 2 2 6 and 3 3 8 gives same sum if it is other than this we wouldnt ask other hint as he knows his birth date

Comment on 10 Google Interview Puzzles by neha

neha — Mon, 26 Jul 2010 06:13:36 +0000

Why not 9,4,2 for the kids age?

Comment on 12 Identical Balls Problem by rahul Tamilchemmal

rahul Tamilchemmal — Mon, 19 Jul 2010 16:41:17 +0000

lets split them into 4 grps of 3 each..A(1,2,3) B(4,5,6) C(7,8,9) D(10,11,12)…then weigh A against B and C vs D..So now in 2 tries we can find out which grp has the ball with the diffe weight..then in another 1 try we can find out the different ball…correct me if am wrong guys….