Google interview question

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