Infosys Interview Question

They asked me to write a program to find the second highest number in an array and explain the time complexity.