Search in a Rotated Sorted Array

A sorted array of distinct values was rotated at an unknown pivot. Print the index of the target or -1.

1 <= n <= 5000