Microsoft interview question

Implement a Priority Queue using a Stack