Microsoft Interview Question

Implement a Priority Queue using a Stack