Search in Rotated Sorted Array

A sorted array was rotated at an unknown pivot. Return the index of target in O(log n), or -1.

Answers use simple, clear English.