Design an Order Matching Engine

What You'll Build

• The system should accept and store buy and sell orders with details such as order ID, timestamp, stock symbol, price, quantity, and order type (limit/market).
• Orders should be organized in an order book, with separate books for buy orders and sell orders, sorted by price-time priority.
• The system should match orders based on price-time priority: higher-priced buy orders and lower-priced sell orders are prioritized, and within the same price, earlier orders are matched first.
• When a buy order's price is greater than or equal to a sell order's price, a trade should be executed at the sell order's price (price-time priority).
• The system should handle partial fills when order quantities don't match exactly, keeping the remaining quantity in the order book.
• ...and more