Pergunta de entrevista da empresa Amazon
Find the maximum integer in an array of integers. Array could be really large.
Resposta da entrevista
Sigiloso
7 de set. de 2014
Well it depends, if it is unsorted you will do a linear search, making it O(n). If it is sorted, just get the last element of the array, it will be the maximum.