Given an array sorted in ascending order and is rotated at some pivot, given a target value to search, if found in the array return its index

Problem explanation: Initial Sorted array: [0,1,2,4,5,6,7] After rotation it becomes [4,5,6,7,0,1,2]. Target = 0 Index = 4 [as … Continue reading Given an array sorted in ascending order and is rotated at some pivot, given a target value to search, if found in the array return its index