Google Interview Question

Create an optimal priority queue in a language of your choice.