eBay Interview Question

Heap construction