Two Sigma Interview Question

Heaps and red black trees.