Jane StreetTraderAssistant TraderQuestion #209
Suppose you have a sequence of 36 integers consisting only of 1's and 0's (e.g., 010101..., 10000100...). Can you construct a sequence where every subsequence of length 5 is unique? Assume the sequence starts with 00000. How would you construct such a sequence? For example, if you start with 00000100001..., it is not valid because it contains two identical subsequences (00001, 00001) of length 5.
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