Meta interview question
Write a function to return minimum and maximum in an array. You program should make minimum number of comparisons. (less than O(2n))
Interview Answer
Anonymous
29 Sept 2014
O(2n) is O(n)... The simple answer, just compare each value once and keep track of the max and min, replace if you find a new one. That only requires a single pass.
2