Amazon interview question
Find the maximum integer in an array of integers. Array could be really large.
Interview Answer
Anonymous
Sep 7, 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.