Hedge Funds puzzles, solved step by step
- Puzzles
- 100
- Traced to a firm
- 38
- Topics
- 14
- Hard
- 30
077In a Monty Hall game you pick door 1. This host does not know where the car is: he opens one of the other two doors at random, and it happens to show a goat. Should you switch, and why does the usual two-thirds answer no longer hold?Squarepoint CapitalLondon · 2026
Try it first
The host opened a door at random and it happened to show a goat. What is your chance of winning if you switch?
Show the worked solution
It makes no difference: switching and sticking each win half the time. List the six equally likely cases of car position and the host's random pick. Two of them reveal the car, and you have seen that they did not happen. The four that remain split two and two. The knowing host gives two thirds only because he never risks the car, which pushes those two cases into the switch column.
Where does the usual two-thirds answer come from?
In the standard game the host knows where the car is and always opens a goat door. Your first pick is right one time in three, and nothing the knowing host does can change that, so the other two thirds sit on the remaining closed door. His choice carries information because it is forced: when the car is behind door 2, he must open door 3, and when it is behind door 3, he must open door 2.
What changes when the host picks at random?
Picture a friend who does not know the answer to a quiz question and strikes out one option on a whim. If that option happens to be wrong, you have learned less than if someone who knew had struck it. The random host is that friend. Write out six cases: the car behind door 1, 2 or 3, each with the host's coin choosing door 2 or door 3. In two of the six the random host opens the car door, and the goat you saw rules those two out, which removes switch wins rather than stick wins.
In the same six equally likely cases, a knowing host redirects the two where his coin points at the car, so switching wins 4 of 6; a random host shows the car in those two, they are ruled out, and switching wins 2 of the 4 that remain, one half. Count what is left. The car behind door 1 survives both host choices: two cases where sticking wins. The car behind door 2 survives only when the host opened door 3, and the car behind door 3 only when he opened door 2: two cases where switching wins. Two against two.
The relationship2/6 cases where the car is behind the other closed door and the host showed a goat 4/6 all cases where the host showed a goat, which is what you observed What it says in wordsCondition on what you saw: of the cases where a goat appears, half have the car behind the door you would switch to.Why would an interviewer want the intuitive answer broken rather than recited?
Because the lesson travels to every desk. The same observation carries different information depending on the process that produced it. A strong track record shown by a manager who launched ten funds and closed the nine that did badly is a host choosing which door to open for you. Before you update on evidence, ask whether the source could have shown you something else, and whether it chose what to show.
Where candidates lose it
Candidates who know the classic puzzle answer two thirds on reflex. The interviewer changed one fact, that the host knows, and is checking whether you notice that the host's knowledge is exactly what made switching better.
The other loss is saying one half without a reason, which sounds like the naive answer to the classic game. Name the two ruled-out cases, where the car would have been shown, and show that both come out of the switch column.
What the interviewer asks next
- With 100 doors and a knowing host who opens 98 goat doors, what is your chance if you switch?
- With 100 doors and a random host who happens to open 98 goat doors, what is it now?
- Where does the same logic show up when you read a fund family's track record?
Asked at Squarepoint Capital, Quant Research Intern Interview, London, 2026 (Wall Street Oasis):
notably I was asked why the 'intuitive answer' was not true rather than just what the correct answer was, related to the Monty Hall problem
082A car drives 60 miles at an average speed of 30 mph. How fast must it drive the 60 miles back to average 60 mph over the whole round trip?Man GroupLondon · 2016
Try it first
Answer inside ten seconds.
Show the worked solution
It cannot be done at any finite speed. Averaging 60 mph over the 120-mile round trip means finishing in 2 hours. The outward 60 miles at 30 mph already took 2 hours, so the return leg would have to take no time at all. Driving back at 90 mph, the tempting answer, gives an average of only 45 mph.
Why is 90 mph the wrong instinct?
Averaging 30 and 90 to get 60 treats the two speeds as if they counted equally. They do not, because the car spends far longer at the slow speed. Think of a student who scores 30% on a three-hour paper and 90% on a ten-minute quiz: nobody would call that a 60% performance. Average speed is total distance over total time, so the slow leg carries more weight because it takes up more of the clock.
A 60 mph average over 120 miles allows 2 hours, and the outward leg at 30 mph uses all of them, so a return at 90 mph ends 40 minutes late for a 45 mph average and even 300 mph ends 12 minutes late for 54.5 mph. How do you prove it cannot be done?
Work in time, not speed. At 60 mph, 120 miles takes exactly 2 hours, and the first leg has already spent those 2 hours. Any return speed, however fast, adds some time, which pushes the average below 60 mph. At 90 mph the return takes 40 minutes and the average is 45 mph; at 300 mph it takes 12 minutes and the average is 54.5 mph. The average creeps towards 60 but never reaches it.
The relationshipv the speed on the return leg, in mph 2 hours already spent on the outward leg 60/v hours the return leg takes What it says in wordsThe average is the whole distance over the whole time, and the whole time is always more than the 2 hours a 60 mph average allows.Where does the same mistake show up on a desk?
It appears whenever numbers are averaged without the right weights. A position that falls 50% and then rises 50% does not break even, because the second move works on a smaller base; the average that matters is the one weighted the way the thing actually compounds. Speeds over equal distances call for the harmonic mean, which sits below the simple average whenever the numbers differ. It is the same reason that putting a fixed rupee amount into a fund each month buys units at an average cost below the average price over those months.
Where candidates lose it
90 mph is the whole trap, and it comes from averaging the speeds instead of dividing distance by time. The interviewer asks it quickly precisely so that the symmetric answer comes out first.
The second loss is saying impossible without the reason. Give the time budget in one line: 2 hours allowed, 2 hours already used.
What the interviewer asks next
- What return speed gives a round-trip average of 45 mph?
- The car drives the first 60 miles at 40 mph instead. What speed back gives 60 mph overall?
- Why is the average cost of buying a fixed rupee amount each month below the average price?
Asked at Man Group, Equity Hedge, London, 2016 (Wall Street Oasis):
A car travels a distance of 60 miles at an average speed of 30 mph.
085A book's one-day 99% VaR is Rs 10 crore. What is the ten-day 99% VaR under the usual scaling rule, and what has to be true for that rule to hold?AQR Capital ManagementGreenwich · 2022
Try it first
What is the ten-day 99% VaR?
Show the worked solution
About Rs 31.6 crore: Rs 10 crore times the square root of 10. If daily P&L is independent from day to day, with the same volatility and a mean near zero, variances add, so ten-day volatility is root 10 times daily volatility, and a normal quantile scales the same way. The rule also needs the positions held unchanged for ten days and a distribution that keeps its shape over the horizon.
Why not ten times the one-day number?
Picture ten friends each tossing a coin for Rs 100. The worst case is the group losing Rs 1,000, but the typical spread of the group's total is nowhere near ten times one person's, because some win while others lose. Independent daily moves partly cancel, so their variances add while their volatilities do not, and volatility grows with the square root of the number of days. Ten times would need every bad day to line up in the same direction, which is exactly what independence rules out. Value at riskThe loss a book should not exceed over a set horizon at a set confidence level, for example one day at 99%. inherits that square root when the distribution is normal.
Starting from Rs 10 crore for one day, a straight line reaches Rs 100 crore at ten days only if every bad day lines up, while the square-root curve for independent days reaches Rs 31.6 crore. The relationshipVaR_1 the one-day 99% VaR, Rs 10 crore sqrt(10) the growth in volatility over ten independent days What it says in wordsOver ten independent days the spread of P&L grows by the square root of ten, and so does a normal VaR.What has to be true for the rule to hold?
List the assumptions, because that is the real question. Returns must be independent across days, volatility constant, the mean close to zero, the positions unchanged, and the distribution one that keeps its shape when summed, as the normal does. Break any one and the rule drifts. Positive autocorrelation, where bad days follow bad days, makes the true ten-day number larger. A book that is cut after losses makes it smaller. Fat tails make the one-day 99% quantile a poor guide to the ten-day one.
Which way does the error usually run?
In a calm market the rule is a fair approximation. In stress it tends to understate, because volatility rises and losses cluster just when the ten-day horizon matters. The square root of time is a scaling convenience, not a law, so a risk team checks it against ten-day P&L measured directly. The same assumption sits behind the desk habit of multiplying daily volatility by 16 to get an annual figure, 16 being roughly the square root of the trading days in a year; stretch it to 250 days here and you get Rs 158 crore, a number few would trust.
Where candidates lose it
Rs 100 crore is the reflex answer, adding ten daily VaRs as if every day were the worst day. The interviewer is testing whether you know that independent risks add in variance.
The second loss is giving Rs 31.6 crore and stopping. The question asks what must be true; independence, constant volatility, unchanged positions and a stable distribution are the answer the interviewer is listening for.
What the interviewer asks next
- Daily returns have positive autocorrelation. Is the true ten-day VaR above or below Rs 31.6 crore?
- Scale the one-day figure to 250 trading days. What do you get, and would you trust it?
- Why does square-root scaling work poorly for a book that is long deep out-of-the-money options?
Asked at AQR Capital Management, Quantitative Research, Greenwich, 2022 (Wall Street Oasis):
Specific statistics questions on financial concepts. daily vs monthly return, VAR
087A fund charges 2 and 20 and earns a gross return of 12% on Rs 1,000 crore. Investors push the management fee down to 1%. What performance fee keeps the manager's total fee income unchanged at that return?Two SigmaNew York · 2026
Try it first
What performance fee keeps the manager whole?
Show the worked solution
About 27.3%. At 2 and 20 the manager earns Rs 20 crore of management fee and 20% of the remaining Rs 100 crore gain, Rs 20 crore: Rs 40 crore in all. At 1%, the management fee is Rs 10 crore and the gain after it is Rs 110 crore. To keep Rs 40 crore the performance fee must bring in Rs 30 crore, which is 30/110, or 27.3%. The two deals match only at a 12% gross return.
What does the manager earn today?
Think of a tailor who charges a fixed stitching fee plus a share of whatever the finished suit sells for above cost. Cut the fixed fee and the share must rise to keep the same income, but the share now applies to a slightly larger base. At 2 and 20 on Rs 1,000 crore earning 12%, the manager takes Rs 20 crore of management fee plus 20% of the Rs 100 crore gain left after it, Rs 40 crore in total. Investors keep Rs 80 crore, a net return of 8%.
Under 2 and 20 the manager's Rs 40 crore is Rs 20 crore fixed plus 20% of Rs 100 crore; under a 1% fixed fee it is Rs 10 crore plus 27.3% of Rs 110 crore, because the smaller fixed fee leaves a larger gain for the performance fee. How do you find the new performance fee?
Keep the total at Rs 40 crore. The management fee falls to Rs 10 crore, so the performance fee must bring in Rs 30 crore, and it is charged on a gain of Rs 110 crore, not Rs 100 crore. 30 divided by 110 is 27.3%. The base grows because less has been taken off the top before the performance fee is worked out. State the assumptions as you go: no hurdle rate, and no earlier losses to recover below a high-water markThe highest value an investor has paid a performance fee on; no new performance fee is charged until the fund climbs back above it..
The relationship40 the manager's total fee income under 2 and 20, Rs crore 10 the new 1% management fee, Rs crore 120 the gross gain, 12% of Rs 1,000 crore What it says in wordsThe new performance fee is the income still needed, divided by the gain left after the new management fee.Is the new deal really the same for investors?
Only at a 12% gross return. The new deal pays the manager less in poor years and more in good ones, so it moves risk from the investors to the manager. At a 4% gross return the old deal pays Rs 24 crore and the new one Rs 18.2 crore; at 20% the old pays Rs 56 crore and the new one Rs 61.8 crore. That is why allocators push for a lower fixed fee even at the price of a higher share: they would rather pay for performance than for size.
Gross return 2 and 20, Rs crore 1 and 27.3, Rs crore Who gains from the switch 4% 24.0 18.2 Investors 12% 40.0 40.0 Neither 20% 56.0 61.8 Manager Manager's fee income on Rs 1,000 crore under each deal: the two match at a 12% gross return, the new deal pays Rs 5.8 crore less at 4% and Rs 5.8 crore more at 20%. Where candidates lose it
The common slip is 30%: dividing the Rs 30 crore needed by the old Rs 100 crore base, forgetting that a smaller management fee leaves a larger gain for the performance fee to work on. The other is 25%, dividing by the gross Rs 120 crore.
The second loss is stopping at 27.3% as though the two deals were identical. They match only at a 12% return, and the interviewer wants to hear who comes out ahead in good years and in bad ones.
What the interviewer asks next
- At what gross return does the manager prefer the new deal?
- Add a 5% hurdle to the new deal. What performance fee keeps the manager whole now?
- How does a high-water mark change what the performance fee is worth to the manager?
Asked at Two Sigma, Equity Capital Markets, New York, 2026 (Wall Street Oasis):
the 2/20 rule, and if one part of this equation changed, how would the other variable make up for it
089The equity risk premium is 4.5%, and a market's fair multiple is 1 divided by (real yield + premium - real growth). Real yields rise from 1.5% to 2.5% while expected real growth rises from 2.0% to 2.5%. What happens to the fair multiple?CitadelNew York · 2026
Try it first
Where does the fair multiple go?
Show the worked solution
The fair multiple falls from 25x to about 22.2x, a compression of about 11%. The denominator is the real yield plus the premium minus growth: 1.5 + 4.5 - 2.0 = 4.0% before, and 2.5 + 4.5 - 2.5 = 4.5% after. Real yields rose by a full point and growth by only half a point, so the net rate rose by half a point, and the multiple, its inverse, fell.
Why is the multiple one over a spread?
Think of a shop that pays you rent forever, rising a little each year. What you would pay for it depends on the return you demand minus how fast the rent grows. For earnings paid out and growing forever, price over earnings is one divided by the required return minus growth, so the multiple depends only on the gap between the two. In real terms the required return is the real yield plus the equity risk premiumThe extra return investors demand for holding shares rather than government bonds.. The question treats all earnings as paid out, which is the assumption to name.
The net rate in the denominator rises from 4.0% to 4.5% because real yields climbed a full point while growth climbed half a point, so the fair multiple falls from 25x to 22.2x, about 11% lower. How do you work it out quickly?
Compute the denominator before and after. Before: 1.5 + 4.5 - 2.0 = 4.0%, a multiple of 25x. After: 2.5 + 4.5 - 2.5 = 4.5%, a multiple of 22.2x. Rates went up by 1.0 point and growth by 0.5, so the spread widened by 0.5 point. A 0.5-point rise on a 4.0% base is a 12.5% rise in the denominator, and the multiple falls by 1 minus 1/1.125, about 11.1%.
The relationshipr the real yield on government bonds ERP the equity risk premium, 4.5% g expected real growth of earnings What it says in wordsThe fair multiple is one over the net rate: what investors demand minus how fast the earnings grow.What does this teach beyond the arithmetic?
Higher yields do not hurt equities one for one if growth rises with them. What matters is whether real yields rise faster or slower than expected growth: faster compresses multiples, slower expands them. Had growth also risen a full point, to 3.0%, the net rate would be 4.0% again and the multiple 25x. The limitation to state is sensitivity: near a 4% net rate, a half-point move shifts the multiple by about 2.8 turns one way and 3.6 the other, so small errors in the premium or the growth guess swamp the answer.
Where candidates lose it
The quick wrong answer is that nothing happens because both rates went up. The question is built so that growth rises by only half as much as yields, and it is the spread, not the level, that sets the multiple.
The second loss is dropping the growth change and answering 20x. Write the denominator out in full, before and after; it takes ten seconds and removes both errors.
What the interviewer asks next
- Growth rises by a full point, to 3.0%. What is the multiple now?
- The equity risk premium also falls to 4.0%. What is the net effect?
- Why do shares whose value sits far in the future fall more than the market when real yields rise?
Asked at Citadel, Software, New York, 2026 (Wall Street Oasis):
real yields rising faster than growth expectations predicts equity multiple compression
095Daily returns have an autocorrelation of 0.1 at a one-day lag, decaying geometrically: 0.01 at two days, 0.001 at three, and so on. By how much is the true volatility over a 21-day month higher than daily volatility times the square root of 21?AQR Capital ManagementGreenwich · 2022
Try it first
How much higher is the true monthly volatility?
Show the worked solution
About 10% higher. The variance of a sum of 21 daily returns is 21 daily variances plus twice every covariance between pairs of days. With autocorrelation 0.1 at lag one, 0.01 at lag two and so on, the covariance terms add about 4.42 daily variances, lifting the total from 21 to about 25.4, a 21% rise. Volatility, the square root, rises by about 10%.
Why does a small autocorrelation matter over a month?
Think of a queue where each person who joins makes it slightly more likely that the next person joins too. Each nudge is small, but over a month of days they add up to longer queues than pure chance would give. The variance of a sum counts every pair of days, and there are 20 neighbouring pairs in a 21-day month, each counted twice, so a lag-one correlation of 0.1 alone adds 4 daily variances to the 21.
The square-root rule counts 21 daily variances for a month, but one-day lags add 4.0, two-day lags 0.38 and longer lags 0.04, for 25.42, so monthly volatility is 5.04 daily volatilities rather than 4.58, about 10% higher. How do you do the sum?
Write the monthly variance as the daily variance times 21, plus twice the sum over every lag. Lag one appears in 20 pairs with correlation 0.1, lag two in 19 pairs with 0.01, lag three in 18 with 0.001: twice (2.0 + 0.19 + 0.018 and so on) is about 4.42. The total is 25.42 daily variances instead of 21, a ratio of 1.210, and the volatility ratio is its square root, 1.100. Over a long horizon the ratio tends to (1 + 0.1)/(1 - 0.1) = 1.222, so a month is already close to the limit.
The relationshipsigma^2 the variance of one day's return n days in the month, 21 rho_k the autocorrelation at a lag of k days, 0.1 to the power k n - k how many pairs of days in the month are k days apart What it says in wordsA month's variance is the sum of the daily variances plus twice every covariance between pairs of days, weighted by how many such pairs the month holds.What does this mean for risk and performance numbers?
Scaling daily volatility by the square root of time silently assumes zero autocorrelation. Positive autocorrelation, which shows up in trend-following returns and in portfolios of thinly traded assets priced from stale quotes, makes the square-root rule understate longer-horizon risk. Negative autocorrelation, typical of mean-reverting strategies, does the reverse: at minus 0.1 the monthly variance is only 0.83 times the rule's. The same effect is why correlations between two assets measured on daily returns can differ from those measured on monthly returns: prices that react to the same news on different days look less related day by day than month by month.
Where candidates lose it
Candidates either dismiss 0.1 as too small to matter or report 21% as the answer. The first ignores that the correlation enters twenty times over; the second forgets that volatility is the square root of variance.
The other loss is refusing to estimate without doing every lag. The lag-one term alone gives 21 + 4.0, close to the full 25.42; say that the higher lags add about 0.42 and that you checked.
What the interviewer asks next
- What is the ratio if the lag-one autocorrelation is minus 0.1 instead?
- A fund holds thinly traded assets priced from stale quotes. Which way does its reported volatility err?
- Why can the correlation between two assets look higher on monthly returns than on daily returns?
Asked at AQR Capital Management, Quantitative Research, Greenwich, 2022 (Wall Street Oasis):
describe what covariance means what would be the difference between the correlation of daily vs monthly returns of a given year
098With orthonormal regressors, ordinary least squares gives coefficients of 0.6 and 0.15. What do ridge and lasso with a penalty of 0.2 give for each, and why does only lasso set a coefficient to zero?CitadelLondon · 2026
Try it first
Using half the residual sum of squares plus the penalty, what do the two methods give?
Show the worked solution
Ridge gives 0.5 and 0.125; lasso gives 0.4 and exactly 0. With orthonormal regressors each coefficient is shrunk on its own. Ridge divides each by 1 + 0.2 = 1.2, so it scales both down and never reaches zero. Lasso subtracts 0.2 from each size and stops at zero, so the small coefficient, 0.15, is removed. This uses the scaling of half the residual sum of squares plus 0.2 times the penalty.
Why do orthonormal regressors make this a one-line problem?
When the regressors are uncorrelated and scaled to unit length, the fit for each coefficient does not depend on the others, so the penalised problem splits into separate one-variable problems. Think of adjusting the volume on two speakers that are not wired together: turning one down does not change the other. For each coefficient you minimise half of (beta minus b) squared plus the penalty, where b is its least squares value, and the answer depends only on that one number. Ridge's penalty is half of beta squared times 0.2; lasso's is the size of beta times 0.2.
Ridge scales every least squares coefficient by 1/1.2, so 0.6 becomes 0.5 and 0.15 becomes 0.125, while lasso subtracts 0.2 and stops at zero, so 0.6 becomes 0.4 and 0.15, inside the dead zone below 0.2, becomes exactly 0. What does each penalty do to a coefficient?
Ridge's squared penalty pulls hard on big coefficients and gently on small ones. Setting the slope to zero gives beta x (1 + 0.2) = b, so ridge divides by 1.2: 0.6 becomes 0.5 and 0.15 becomes 0.125, shrunk but never zero. Lasso's absolute-value penalty pulls with the same force, 0.2, whatever the size. Its answer is the sign of b times the larger of (the size of b minus 0.2) and zero: 0.6 becomes 0.4, and 0.15, weaker than the pull of 0.2, lands exactly on 0.
The relationshipb the least squares coefficient, 0.6 or 0.15 lambda the penalty weight, 0.2 What it says in wordsRidge divides every coefficient by the same factor; lasso takes the same amount off every coefficient and never goes past zero.Why does only lasso select variables?
At zero, the squared penalty is flat: its slope is zero, so any small coefficient still earns its place by improving the fit a little. The absolute-value penalty has a corner at zero with a slope of 0.2 on each side, so a coefficient stays at zero unless the fit improves by more than 0.2 per unit, and 0.15 does not. That is why lasso gives sparseHaving many coefficients exactly equal to zero, so the model uses only a few of the available variables. models and ridge does not. The limitation to state: with correlated regressors lasso tends to keep one of a group arbitrarily and drop the rest, which is why desks often blend the two penalties in an elastic net.
Where candidates lose it
The common slip is to swap the two, saying ridge sets small coefficients to zero because it penalises harder. Ridge's penalty is heavy on big coefficients and almost nothing on small ones, which is exactly why it never zeroes them.
The second loss is getting the lasso numbers off by a factor of two. Written as the full residual sum of squares plus 0.2 times the absolute values, without the half, the threshold is 0.1, giving 0.5 and 0.05. State your scaling before you give numbers.
What the interviewer asks next
- At what penalty does lasso set the 0.6 coefficient to zero as well?
- The two regressors now have a correlation of 0.9. How do ridge and lasso behave differently?
- How would you choose the penalty in practice without fitting it to noise?
Asked at Citadel, Quantitative Research, London, 2026 (Wall Street Oasis):
very detailed and difficult questions about regularisation ridge and lasso
100You have n cars, each with enough fuel to drive 1,000 miles, and cars can transfer fuel to each other on the road. How far can one car get? What happens as n grows?Millennium ManagementLondon · 2024
Try it first
With 4 cars, how far can one car get?
Show the worked solution
1,000 x (1 + 1/2 + 1/3 + ... + 1/n) miles, which grows without limit but only like 1,000 x ln n. Drive all n cars together for 1,000/n miles: together they have burned one tankful, so one car tops up the others and stops. Then n - 1 cars drive 1,000/(n - 1), and so on, until the last car drives a full 1,000. With 4 cars that is about 2,083 miles; with 100, about 5,187.
Why can the fuel not simply be pooled into one car?
Each tank holds exactly 1,000 miles of fuel, so one car can never carry more than that at once. Think of porters carrying water across a desert: the helpers walk part of the way, hand over what they can spare, and drop back. The helper cars exist to keep the lead car's tank full for as long as possible, and they can only do that by travelling with it and burning fuel themselves.
Four cars drive 250 miles together before one refills the other three and stops, three drive 333 more, two drive 500 more and the last drives a full 1,000, reaching 2,083 miles; ten cars reach 2,929 and a hundred reach 5,187. How long is each leg?
With k cars travelling together on full tanks, drive until the group has burned exactly one tankful, which takes 1,000/k miles. Each tank is then 1/k empty, so the k - 1 cars that continue have (k - 1)/k of a tank of space between them, and the car that stops has exactly (k - 1)/k of a tank left to fill it. The legs are 1,000/n, then 1,000/(n - 1), and so on to 1,000 for the last car alone. With four cars: 250 + 333.3 + 500 + 1,000 = 2,083.3 miles. Dropping each helper the moment its fuel can refill the rest keeps as few cars as possible burning fuel at every mile.
The relationshipH_n the harmonic number, 1 + 1/2 + ... + 1/n 1000/k the leg driven while k cars are still moving 0.577 Euler's constant, the gap between H_n and ln n for large n What it says in wordsThe distance is 1,000 miles times the sum of one over each number of cars still driving, which grows like the natural logarithm of the number of cars.What happens as n grows?
The harmonic series never stops growing, so with enough cars there is no ceiling on the distance. But it grows only like the logarithm of n: 10 cars reach about 2,929 miles, 100 cars about 5,187, and each further tenfold increase in cars adds only about 2,303 miles. Reaching 5,000 miles takes 83 cars. That is the pattern worth naming in the room: unlimited in principle, very expensive in practice, the same diminishing return you meet whenever each extra unit of effort adds less than the one before.
Where candidates lose it
The quick wrong answer is n x 1,000 miles, pooling all the fuel, which ignores that no tank holds more than 1,000 and that helpers burn fuel just keeping up. The opposite slip is 1,000 miles, forgetting that fuel can be passed forward at all.
The second loss is reaching the harmonic series and then saying the distance levels off, or that it grows in proportion to n. Name the growth rate: like ln n, unbounded but slow.
What the interviewer asks next
- With 3 cars, exactly how far can one car get?
- Cars may now turn back and refuel at the start. Can the lead car get further?
- Roughly how many cars do you need for one car to travel 5,000 miles?
Asked at Millennium Management, Investments, London, 2024 (Wall Street Oasis):
Suppose you have n cars, each fueled so that they can drive for 1000 miles.
