Overview

This section covers interview problems that leverage stack and queue data structures, FIFO processing, and order book design.

Problem Level Key Concepts
Calculate PnL from Stock Transactions L3-L4 FIFO lot tracking, hash map of queues, partial consumption
Building a Market Order Book L3-L5 Sorted structures, heaps, bucket arrays, bounded-price optimization
Processing Highway Toll Logs L3-L5 Batch processing, log pairing, prefix sums, MapReduce at scale
Find the Shortest Queue L3-L4 Round-robin interleaving, minimizing expensive operations