Nokia interview question

Find the second largest and smallest in the given array without sorting.