Microsoft interview question

Implement a hashmap. Implement a minheap.