You have 5 horses all racing. There are 10 sensors that measure each time the horse crosses the line. The client wants to be able to ask the question, what are the fastest horses in order based on time stamp. What data structures would you use, and how would you update them so that you can easily ask: give me top 5 horses as of now and return those in the proper time stamp order, fastest to slowest. Which data structures to use, and how to optimize for both updates and the question asked earlier?
