Barclays interview question

data structures ,priority queue implementation