Microsoft Interview Question

implement a priority queue