Given an array of integers with the property that arr[j] – arr[j-1] is either 1,0,-1 and a search value, Provide an efficient search mechanism.