Domanda di colloquio di Amazon
Find the maximum integer in an array of integers. Array could be really large.
Risposta di colloquio
Anonimo
7 set 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.