Interview Prep

Goldman Sachs Coins Puzzle: 10 Stacks, 1 Weighing [Solved]

Goldman Sachs coins puzzle: ten stacks of gold coins and a digital scale, one weighing to find the fake stack

Answer: Take 1 coin from stack 1, 2 coins from stack 2, 3 from stack 3, and so on up to 10 coins from stack 10. Weigh all 55 coins together once. If the scale reads 55 + n grams, stack n holds the fake coins. A reading of 57 grams means stack 2 is fake.

The Goldman Sachs coins puzzle is a classic one-weighing brain teaser. You get ten stacks of ten identical coins, a digital scale, and a single measurement. Nine stacks hold genuine coins that weigh 1 gram each. One stack holds fake coins that weigh 2 grams each. Your job is to name the fake stack, and you get exactly one reading from the scale to do it.

The Question

Here is the question as candidates have reported it from a Goldman Sachs Technology Analyst Summer Intern interview:

You have ten stacks of coins with ten coins in each stack. Each coin weighs 1 gram, but one stack has coins that weigh 2 grams each. You have a weighing scale and can only make one measurement. How do you determine which stack holds the 2-gram coins?

A second report of the same question comes from a Goldman Sachs Summer Analyst interview in August 2022, where the fake coins weighed 1.1 grams instead of 2 grams. The method is the same either way, and we cover that version later in this post.

Ten stacks, one weighing, no second chances. Most candidates start by weighing one coin from each stack, which takes up to ten weighings, or by splitting the stacks in half, which takes several. Both routes break the one-measurement rule. The real solution never weighs a stack on its own. It turns the coins themselves into a code.

The Goldman Sachs Coins Puzzle, Step by Step

The trick is to take a different number of coins from every stack. That way, the extra weight on the scale points straight at the guilty stack.

Step 1: Number the stacks 1 to 10

Lay the ten stacks out in a row and label them 1 through 10. The label is what you are trying to recover, so write it down and keep the stacks in order.

Step 2: Take a different number of coins from each stack

Take 1 coin from stack 1, 2 coins from stack 2, 3 coins from stack 3, and keep going until you take 10 coins from stack 10. You now hold 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55 coins.

Step 3: Weigh all 55 coins together, once

Put all 55 coins on the digital scale in a single weighing. If every coin were genuine, the scale would read exactly 55 grams, because each of the 55 coins weighs 1 gram.

Step 4: Subtract 55 from the reading

Each fake coin weighs 1 gram more than a genuine coin. If stack n is the fake one, you took n fake coins from it, so the scale reads n grams over 55. The reading is 55 + n, and n is the stack number.

Scale readingExtra weightFake stack
56 grams1 gramStack 1
57 grams2 gramsStack 2
60 grams5 gramsStack 5
63 grams8 gramsStack 8
65 grams10 gramsStack 10

Worked example: the scale reads 57 grams. Subtract 55 and you get 2. Two of the coins on the scale are 1 gram heavy, and the only way that happens is if they both came from stack 2, because you took exactly 2 coins from stack 2 and a different number from every other stack. Stack 2 is fake.

Why One Weighing Is Enough in the Goldman Sachs Coins Puzzle

The solution works because the count of coins taken from each stack is a label written in weight. Stack 1 contributes 1 coin, stack 2 contributes 2, and so on. When the fake stack adds its extra grams, the total extra weight equals the label of that stack. A single number from the scale carries all ten answers at once, and you just read off which one it is.

Two details make the trick possible in the Goldman Sachs coins puzzle. First, the scale is digital and exact: it tells you the weight to the gram, not just which side is heavier. A balance scale would be useless here, because it only compares two piles and never gives you a number. Second, you take coins from every stack in one move, so one weighing covers all ten suspects. If you weighed stacks one at a time, you would need up to ten weighings, and if you split the stacks into groups, you would need several rounds of weighing to narrow it down.

The 1.1 Gram Version of the Puzzle

In the Summer Analyst report of the Goldman Sachs coins puzzle, the fake coins weigh 1.1 grams instead of 2 grams. The method stays exactly the same; only the arithmetic changes. Each fake coin now adds 0.1 grams, so if stack n is fake, the scale reads 55 + 0.1n grams.

A reading of 55.7 grams means stack 7 is fake, because 0.7 divided by 0.1 is 7, and a reading of 56.0 grams means stack 10 is fake. The lesson is the same: encode the stack number into the sample, then let the scale decode it.

The Trap Most Candidates Fall Into

The most common wrong answer is to weigh one coin from each stack. That finds the fake stack, but it takes ten weighings, and the question allows one. The second most common wrong answer is binary search: weigh five stacks against five stacks, then split the heavier group. That is a good method for a balance scale, and it is the right instinct for the 8 balls puzzle, but it needs three or four weighings here, so it fails the one-measurement rule.

A subtler trap is weighing, removing coins, and weighing again. Once you look at the scale and change anything, you have used your one measurement. The first reading already contains the answer.

What the Interviewer Is Testing in the Goldman Sachs Coins Puzzle

First, the interviewer is testing whether you can encode information into a single number. The puzzle looks like a weighing problem, but the real skill is designing a sample where the answer is written into the weight. Candidates who think in terms of weighing stacks one by one stay stuck; candidates who think in terms of labelling the stacks get it in seconds.

Second, the interviewer is testing whether you respect the constraint. One measurement is a hard limit, not a suggestion. Saying you would weigh each stack, or weigh, adjust, and weigh again, shows you solved a different, easier problem.

Third, the interviewer is testing whether you check the edge cases. Stack 1 gives a reading of 56 grams, only 1 gram over the baseline, and stack 10 gives 65 grams. If your method cannot tell stack 1 from a clean result, or stack 10 from an error, it is not a full solution. Here, every stack from 1 to 10 maps to exactly one reading, so there are no gaps and no overlaps.

Finally, the interviewer is testing how you handle the follow-up. Change the numbers to eleven stacks, or fake coins that weigh 0.9 grams, and the same idea answers on the spot: eleven stacks means 66 coins in total and a reading of 66 + n, while lighter fakes push the reading below 55, and 55 minus n names the stack.

Frequently Asked Questions

Can you solve the Goldman Sachs coins puzzle with a balance scale?

No. A balance scale only tells you which side is heavier, so it cannot return the number you need to decode the stack. The puzzle needs a digital scale that reports an exact weight.

What if there are 11 stacks instead of 10?

Take 1 coin from stack 1 up to 11 coins from stack 11, which is 66 coins in total. Weigh them once. The reading is 66 + n grams, and n is the fake stack.

What if the fake coins are lighter than the genuine coins?

The method still works. Each fake coin now subtracts weight, so the scale reads below 55 grams. If the fake coins weigh 0.9 grams, the reading is 55 minus 0.1n grams, and a reading of 54.3 grams means stack 7 is fake.

Try Another Weighing Puzzle

If you liked the one-weighing trick in the Goldman Sachs coins puzzle, try the 12 coins puzzle, where you find the odd coin in 3 weighings on a balance scale, or the 8 balls puzzle, where you find the heavier ball in just 2 weighings. Both use the same weighing logic with a different twist.

Enjoying this? Add StudyFromNotes as a preferred source on Google to see our latest notes and updates more often:

Leave a Reply

Your email address will not be published. Required fields are marked *