Infosys Interview Question

Then question was to find nth largest element in array without sorting.