Rotated-Array

Given a rotated sorted array and a target value, return the index of the target if found in O(log n) time, or -1 if not present.