Microsoft Interview Question

Question that required using dictionary and question that required using a heap (for efficient implement).