Write a function that takes a sorted array rotated at an unknown pivot and a target value, then returns the index of the target in O(log n) time. If the target doesn't exist, return -1.

Question

Answer

Stay specific. One example, told well, beats three told fast. Make your decisions visible — what you chose between. End on what changed, for whom.

Write a function that takes a sorted array rotated at an unknown pivot and a target value, then returns the index of the target in O(log n) time. If the target doesn't exist, return -1.

Practice more