Pregunta de entrevista de Infosys

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