Microsoft interview question

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