An ascending sorted array was rotated at an unknown pivot. For example, [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2].
Given the rotated array and a target, return the index of the target or if not found. You must achieve time.
An ascending sorted array was rotated at an unknown pivot. For example, [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2].
Given the rotated array and a target, return the index of the target or if not found. You must achieve time.