Hedge Funds puzzles, solved step by step
- Puzzles
- 100
- Traced to a firm
- 38
- Topics
- 14
- Hard
- 30
026You have five trade ideas. Each needs some units of risk budget and carries an expected profit: A needs 4 units for Rs 9 crore, B 3 units for Rs 7 crore, C 5 units for Rs 10 crore, D 2 units for Rs 4 crore and E 6 units for Rs 11 crore. Your budget is 10 units and you cannot take part of an idea. Which ideas do you take?Bridgewater AssociatesNew York · 2025
Try it first
Before you enumerate: which set do you expect to win?
Show the worked solution
Take B, C and D: 10 units for Rs 21 crore. Ranking by profit per unit of risk picks B (2.33), then A (2.25), then D (2.00), which uses 9 units for Rs 20 crore and leaves one unit idle. Swapping A for C costs a little ratio but fills the budget and adds Rs 1 crore. With whole ideas, you check the few sets that fill the budget rather than trust the ratio alone.
Why is profit per unit of risk the right place to start?
Packing a suitcase for a flight with a weight limit, you favour the things that give the most use per kilo. When the budget is the scarce thing, the useful measure is profit per unit of budget, not profit alone. E earns the most in rupees but only 1.83 per unit, the worst of the five. B earns 2.33 per unit, A 2.25, and C and D 2.00 each. If ideas could be split, you would simply fill from the top of that list and the answer would be exact.
Why does the ratio ranking fail here?
Ideas come whole. Take B and A and you have used 7 units; D fits for 9 units, and nothing else fits in the last one. A unit left idle earns nothing, so a set with a slightly lower average ratio that uses the full budget can beat the greedy pick. Replace A (4 units) with C (5 units) and the budget is full: B, C and D earn 7 + 10 + 4 = Rs 21 crore against Rs 20 crore. This is the knapsack problemChoosing whole items, each with a size and a value, to maximise total value without exceeding a capacity., and the fix is to check the handful of sets that nearly fill the budget.
B, C and D use all 10 risk units for Rs 21 crore, the best set that fits; ranking by profit per unit picks B, A and D, which uses 9 units for Rs 20 crore, and A, B and C would earn Rs 26 crore but needs 12 units. With five ideas there are only 31 possible sets, so enumerate the full ones out loud: B, C, D for 21; A, B, D for 20; A, E for 20; A, C for 19. On a real book with hundreds of positions a desk uses an optimiser, but the logic is the same, and interviewers want to hear that you know the ratio rule is a starting point and not a proof.
Say the limitation too. Expected profit is an estimate, and the gap here is Rs 1 crore on Rs 21 crore. If C's estimate is shakier than A's, a portfolio manager could reasonably prefer the greedy set. The arithmetic tells you the best set on the stated numbers; confidence in each number decides whether that edge is real.
Where candidates lose it
The common loss is ranking by profit per unit, taking the top three, and stopping. That is right for divisible positions and wrong here, because the tenth unit of budget sits unused and the interviewer built the numbers to punish exactly that.
The opposite loss is ranking by rupee profit and grabbing E first. E is the least efficient idea on the list. Say the ratio rule, then check the sets that fill the budget, then say how sure you are of each estimate.
What the interviewer asks next
- The budget rises to 11 units. What changes?
- Ideas B and C are highly correlated, so together they use 9 units instead of 8. Does your answer move?
- You can take half of any idea for half its units and half its profit. What do you take now?
Asked at Bridgewater Associates, Generalist, New York, 2025 (Wall Street Oasis):
Given a list of items and their utilitites, give an algorithm to maximise utility
051You start with Rs 1,000 and can bet any amount on a coin that wins 60% of the time at even money, as many times as you like. What fraction of your money do you bet each time, and what happens if you bet twice that?Millennium ManagementAtlanta · 2025
Try it first
Which fraction of your money gives the fastest long-run growth?
Show the worked solution
Bet 20% of your current money each time; bet 40% and the long-run growth is gone. For an even-money bet the Kelly fraction is the win probability minus the loss probability, 0.6 minus 0.4. At 20% the typical path grows about 2.0% a bet. At double that, the average log growth is about -0.2% a bet, so the same edge now earns nothing over time.
Why not bet everything when the odds are in your favour?
Think of a shopkeeper who puts all of today's takings into tomorrow's stock. Six days in ten the stock sells and she doubles her money; on the other four she is back to zero, and one zero ends the shop. Wealth compounds, so a single wipe-out is permanent, and the stake that maximises the average payoff of one round is not the stake that maximises what you end with after many. Betting 100% has the highest expected value per round and a certainty of eventual ruin.
How do you find the best fraction?
Maximise the growth rate, which is the average of the log of what each bet does to your money. Bet a fraction f and a win multiplies your wealth by 1 + f, a loss by 1 - f. The growth rate 0.6 ln(1 + f) + 0.4 ln(1 - f) peaks where f equals the edge, 0.6 - 0.4 = 20%, at about 2.01% a bet. Over 100 bets that turns Rs 1,000 into about Rs 7,490 on the typical path. This rule is the Kelly criterionA sizing rule that picks the bet size maximising the long-run growth rate of wealth, the expected log return per bet..
The relationshipp the chance of winning, 0.6 q the chance of losing, 0.4 f the fraction of current money bet g(f) the expected log growth per bet What it says in wordsGrowth per bet is the probability-weighted average of the log gain and the log loss, and it is highest when you bet the edge.Expected log growth per bet rises to about 2.0% at a 20% stake, falls back to slightly below zero, -0.2%, at a 40% stake and turns sharply negative beyond it, so over-betting a real edge can remove all long-run growth. What happens at twice the Kelly bet?
Near the peak the growth curve is close to a parabola centred on 20%. Double the Kelly fraction and you sit as far down the far side as not betting at all sits on the near side: growth of about zero, -0.24% a bet. Over 100 bets the typical path ends near Rs 783, below where you started, although every single bet had a positive expected value. The extra swings cost more in compounding than the extra stake earns.
Say the limitation too. Kelly assumes you know the 60% exactly. On a desk the edge is an estimate, and overestimating it pushes you to the right of the peak, where the curve falls fastest. That is why many traders bet half Kelly: 10% here keeps about 75% of the growth with half the swings.
Where candidates lose it
The fast wrong answer is to bet big because the odds favour you, often 60% because that is the chance of winning. A candidate who only computes expected value per round will always pick the largest stake, and the interviewer is waiting to see whether you notice that money compounds.
The second loss is reaching 20% and being unable to say what happens beyond it. Have the shape ready: growth peaks at the edge, is roughly zero at twice the edge, and is negative after that.
What the interviewer asks next
- The coin now pays 2 to 1 when you win and still wins 60% of the time. What is the Kelly fraction?
- You are only 80% sure the coin is 60/40 rather than fair. How does that change your bet?
- What would you pay to play 100 rounds of this game starting with Rs 1,000?
Asked at Millennium Management, Software Engineering Intern Interview, Atlanta, 2025 (Wall Street Oasis):
Start with 1000 and bet each round. Kelly criterion would be very useful for this step.
