Search a Rotated Array

Search for a given number in a sorted array that has been rotated by some arbitrary number.

Statement

We’re given a sorted integer array, nums and an integer value, target. The array is rotated by some arbitrary number. Search the target in this array. If the target does not exist then return -1.

Example

An original array before rotation is given below:

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.