Search in Rotated Sorted Array

A sorted array of distinct integers was rotated at an unknown pivot. Given the array and a target, print the target's index or -1. Required time: O(log n).

1 <= n <= 5000 -10^4 <= nums[i] <= 10^4 All values are distinct