Pergunta de entrevista da empresa Pager Health

Find the second largest value in an array of integers. What's the Big O complexity? How could you improve it?