Publicis Sapient interview question

Tough question was to write a code for priority queue ?