Searching a number in a rotated sorted Array

Viewed 41164

Given a Sorted Array which can be rotated find an Element in it in minimum Time Complexity.

eg : Array contents can be [8, 1, 2, 3, 4, 5]. Assume you search 8 in it.

20 Answers
Related