Pergunta de entrevista da empresa NetApp

How to find the largest number in an array without having the complexity more than O(n)