My ans is O(N)
we can not apply binary search here because after divided in binary search we should clearly know that which direction we go further either right of left but here it is not possible element can be present in both direction. so we have to apply linear search to find that element.
Here question is little bit tricky because in given question array is sorted. but array is sorted it does not mean that we have to apply binary search for finding element.