Search in a Rotated Array

Input:
N = 9
A[] = {5, 6, 7, 8, 9, 10, 1, 2, 3}
key = 10
Output:
5
Explanation: 10 is found at index 5.
Input:
N = 4
A[] = {3, 5, 1, 2}
key = 6
Output
:
-1
Explanation
: There is no element that has value 6.

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store