Nokia Interview Question

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