Hudson River Trading–styleQuant ResearcherQuant ResearcherQuestion #40
What is the fastest way to sort an array? How does the solution change if you require the numbers to be sorted in place? How would your approach differ if you can make assumptions about the structure of the array?
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 Hudson River Trading–Style Quant Researcher Questions
Implement a system that filters a set of trades based on their timestamps and calculates the corresponding profits.How many times do you expect to roll a die before you get a 1 on top?Given three bowls: one contains two blue balls, one contains two red balls, and one contains one red and one blue ball. If you draw one blue ball from a bowl, what is the probability that the next ball from the same bowl is also blue?How can you generate two random variables with correlation rho and variance 1 from two independent unit Gaussians?
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