Skip to main content
All Questions

Implement an order book with FIFO and with pro-rata matching, and compare multiset, multimap, AVL and red-black tree costs.

Unlock detailed company stats for this questionUpgrade
How would you implement an order book with FIFO matching, and with pro-rata matching? What are the running times of multiset and multimap operations, and what are the relative advantages of AVL trees and red-black trees?

Community answers

No answers contributed by the community yet.

Related courses

Course

SQL Interview Prep Course

Prepare for SQL interviews with lessons on joins, aggregations, and window functions, then practice real SQL interview questions in an interactive editor with expert solutions.

Course

Data Science Interview Prep

Land your dream data science role at Google, Amazon, Microsoft, Meta, Apple, and other top companies. Learn from mock interviews, frameworks, and advice from senior candidates. Practice statistics, experimentation, coding, SQL, machine learning, behavioral interviews, and more.