Amazon interview question

Hash Table description, Max heap