Search in Rotated Sorted Array

This problem is part of solulu Pro

A sorted array of distinct integers has been rotated at an unknown pivot ([0,1,2,4,5,6,7] → [4,5,6,7,0,1,2]). Return the index of target, or -1, in O(log n).