Bloomberg LP Interview Question Financial Software Developers
break it into 2,2,3
1. balance 2 and 2.
if 2=2 then goto "For 3 coins";
if 2=!2 then goto "For 4 coins";
For 3 coins:
2. balance A and B.
if A=B, then return C.
if A=!B, then do step 2.
3. balance A and C.
if A=C, return B.
if A=!C, return C.
For 4 coins:
2.Balance A and B. 3.Balance A and C.
if A=B
if A=C, then return D.
if A=!C, then return C.
if A=!B
if A=c, then return B.
if A=!c, then return A
break it into 2,2,3
1. balance 2 and 2.
if 2=2 then goto "For 3 coins";
if 2=!2 then goto "For 4 coins";
For 3 coins:
2. balance A and B.
if A=B, then return C.
if A=!B, then do step 3.
3. balance A and C.
if A=C, return B.
if A=!C, return C.
For 4 coins:
2.Balance A and B. 3.Balance A and C.
if A=B
----if A=C, then return D.
----if A=!C, then return C.
if A=!B
----if A=c, then return B.
----if A=!c, then return A
#1.break the coins into 3,3 and 1
- Tejaswi February 03, 2011#2. balance 3 and 3 (if they are equal weight then the single coin you didnt balance is the heavier coin)
else
#3. take the the side of the balance which is heavier and break it again in 1,1 and 1(discard the lighter side coins and the remaining one coin)
#4. balance again 1 and 1 each, if they are equal then the one you are holding is heavier or the one which is showing on the balance as heavier is heavier