Frage im Vorstellungsgespräch bei Publicis Sapient

Tough question was to write a code for priority queue ?