Search in Rotated Sorted Array

An ascending array of distinct integers was rotated at an unknown pivot. Given the rotated array and a target, print the zero-based index of the target, or -1 if it is not present. Input format: - First line: n target - Second line: n integers, the rotated array

1 <= n <= 10^5
-10^9 <= nums[i], target <= 10^9
Values are distinct and form a rotation of an ascending array.

7 0
4 5 6 7 0 1 2

4

7 3
4 5 6 7 0 1 2

-1