Write a code to search in rotated sorted array. Given a sorted array and a target value.  Suppose this sorted array is rotated any number…