Jane StreetTraderQuantitative 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?
Unlock the Full Solution
Enter your email to get the detailed step-by-step solution to this Jane Street interview question, plus access to free interview prep resources.
We'll also send you a free HFT mock interview video.
More Jane Street 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?
Get All 664+ Jane Street Questions with Solutions
Plus 16+ hours of video lectures, resume tailoring, and 1:1 mentorship from quants.
Schedule a Call