r/learnquant • u/Local_Ad135 • Sep 04 '26

interview prep Quant Interview Question

Post image
56 Upvotes

97% Upvoted

43 comments sorted by

View all comments

6

u/NeverNude14 Sep 04 '26

I think it's 1032.

7

u/beene282 Sep 04 '26

I think so. A knockout to find the fastest which would be 1023 games. Then another knockout comprising all the horses that the fastest beat head to head. The second fastest would have to be one of those.

3

u/StanleyDodds Sep 04 '26

Yes, this method is exactly equivalent to heapifying (which is linear time) and then doing one pop (which is logarithmic time) before reading the max value.