16 Feb 2015 by Member 11456611
So i have an array for example 4,3,17,5,1,2and the output should be: 17-1=16 since it is the max difference between the numbers.i figured it out how to do it, but what I don't understand is, why my teacher is telling me to sort the array and to apply binary search, it should be O(nlogn). I...