Finding peak point in an array by using divide and conquer approach
The code will crash with an out of bounds exception if given a zero-length array.

You are playing a little loose with the array endpoints.  If you get to mid=0, and it turns out that arr[mid] &gt; arr[mid+1], then you will check arr[mid] &gt; arr[mid-1], which will be reading arr[-1] which is the element at the other end of the array.  Fortunately, if arr[0] &gt; arr[1], then the array must be monotonically decreasing, and the last value will be the smallest, but relying on that is tricky behaviour.

Your code is recursively executing return search(...), Python does not do tail-recursion-optimization.  This could could easily be re-written to use a loop, which would be faster and doesn’t require any additional stack space.  For example, something like:

while low &lt; high:
    mid = low + (high - low) // 2

    if arr[mid-1] &lt; arr[mid] &lt; arr[mid+1]:
        return arr[mid]

    if arr[mid] &gt; arr[mid+1]:
        high = mid
    else:
        low = mid + 1

return arr[low]


You search(mid+1, high). Why don’t you search(low, mid-1)?  Seems asymmetrical. 

Minor nit: You algorithm will fail if the array can have equal elements, such as 5, 50, 10, 10, 10, 10, 5.  It will find “10” at the mid-point and on both sides, at which point it will drift to the larger indexes, and eventually declare “10” as the maximum.