mthree interview question

What is priority queue. Implement deque