Jane Street–styleTraderAssistant 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.
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