Binary Search
Problems
Problem : Why would happen if binary search were called on an unsorted array?
Problem : Does the middle pointer necessarily have to be given the value (first + last) / 2, or could it be any value in between first and last?
Problem : theSpark.com stores their user database in a big array, sorted alphabetically by user name. The array contains 2.5 million elements. How many comparisons, at most, will it take their binary search algorithm to locate the data it is searching for?
Problem : If you were to be doing many searches on a sorted linked list of n elements, how might you transform the list to increase the efficiency in the long run?
Problem : Someone gives you an array of integers sorted in descending order. Rewrite the binary search code to account for this.
