Caring about Priority Queues

A couple of months ago in an Interview, I was asked how to find the maximum number from a given array. I answered that a variable can be used to store the max element initialized with INTEGER.MIN and then we can iterate over the array comparing max w...