A sorted array has been rotated (in one direction) for unknown number of times. Search a value in the array Note that, if the array was rotated exactly number of times equal to its length then its sorted again. So, we could have done a normal binary search on the sorted array. As the array […]