Searching a number in a rotated sorted Array

Posted by Geek on Stack Overflow See other posts from Stack Overflow or by Geek
Published on 2009-12-10T05:19:07Z Indexed on 2010/04/21 2:33 UTC
Read the original article Hit count: 258

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.

© Stack Overflow or respective owner

Related posts about interview-questions

Related posts about data-structures