Jane Street–styleTraderQuantitative TraderQuestion #79
You have 100 light bulbs labeled from 1 to 100, all initially off. You perform 100 rounds of toggling: on the nth round, you toggle every nth bulb. Toggling means turning a bulb on if it's off and off if it's on. After all 100 rounds, which bulbs are on?
Build Your Approach
State the assumptions, try a simple case, then work toward a general solution. Check the result and explain how it changes if an assumption changes.
Try the free diagnostic with worked solutions →Get Free Interview Prep Resources
More Jane Street–Style Trader Questions
A car has a uniformly distributed value between 0 and 1000. If you bid less than this value, you get nothing but keep your bid. If you bid more than this value, you can sell the car for 1.5 times the value. What should you bid? The surface of a 3x3 block is painted. The block is split into 27 cubes and one is dropped on the floor. What is the probability that no visible face is painted? If no visible face is painted, what is the probability that it is the center cube?You flip 4 fair coins and receive $1 for each coin that lands heads. What is the expected value of your total winnings?If you roll two dice, and you have the option to roll again and get paid the highest roll, when is it optimal to reroll?What is 2,000,000 minus 2,022?How many digits does 99 raised to the 99th power have?
Practice the Reasoning Behind the Answer
Bring your target roles and interview timeline to a free quant consult. Discuss your preparation priorities and how Quant Blueprint’s lessons, practice and mock interviews can help.
Book a Free Quant ConsultYour goals · your preparation · your next steps