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