Instacart Marketplace Bidding System Architecture and Algorithm Design

instacart Design an Instacart marketplace bidding system. The system should be able to handle bids from multiple sellers and determine the winning bid based on predefined rules. Please describe the system architecture and algorithms, and consider how to support high concurrency of bid requests. Example Input { 'bids': [{'seller_id': 1, 'bid_amount': 50}, {'seller_id': 2, 'bid_amount': 70}, {'seller_id': 3, 'bid_amount': 60}], 'rule': 'second-price auction'} Output {'winner': 2, 'pay_amount': 60}