Given a sorted array of distinct integers that has been rotated at an unknown pivot, search for a target and return its index, or -1 if absent. Do it in O(log n).
You've read your 3 free write-ups
Sign up free to keep reading. Your account opens the first 10 questions of every company.