Question d’entretien chez Amazon
Find the maximum integer in an array of integers. Array could be really large.
Réponse à la question d'entretien
Utilisateur anonyme
7 sept. 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.