Pregunta de entrevista de Meta

Given a sorted array of n integers that has been rotated (Full question + answer: Cracking the Coding Interview Chapter 11 Question 2).