Tag: heap

Interview Questions

• Merge k sorted linked lists
• Smallest range covering all k lists
• Kth smallest in a row-sorted matrix
• The k pairs with the smallest sums
• Merge k sorted streams lazily
• Streaming median with add and remove, two heaps
• Merge K sorted trade logs with a heap
• Design a stop-order trigger engine
• Minimum machines to run overlapping jobs
• Design a limit order book / matching engine
• Reorder a tape so no symbol repeats adjacently
• Weighted reservoir sampling in one pass
• Sort a nearly-sorted tick stream