Rotated Array Search

Finds a target by identifying the sorted half of each rotated search interval.