In this post we will discuss about search in rotated sorted array in efficient way using java Problem Statement Input: rotated sorted arrayTime Complexity: O(logn)Efficient Approach: Binary Search Test Case 1Input: { 7, 8, 0, 1, 2, 3, 4, 5, 6 }Target:  8Output: 1 Test Case 2Input: { 7, 8, 0, 1, 2, 3, 4, … Continue reading search in rotated sorted array