Microsoft Interview Question

Data structure design for a modified version of a priority queue.