6-peak.py

#!/usr/bin/python3
"""
find the peak in an unordered list of
integers
"""


def find_peak(list_of_integers):
    """
    find the peak in a list of intergers
    Args:
        list_of_integers(list) -> List of intergers
    Return:
        int(the peak integer(s))
    """
    if len(list_of_integers) == 0:
        return None
    if len(list_of_integers) == 1:
        return list_of_integers[0]
    if len(list_of_integers) == 2:
        return max(list_of_integers)

    mid = int(len(list_of_integers) / 2)
    peak = list_of_integers[mid]
    if peak > list_of_integers[mid - 1] and peak > list_of_integers[mid + 1]:
        return peak
    elif peak < list_of_integers[mid - 1]:
        return find_peak(list_of_integers[:mid])
    else:
        return find_peak(list_of_integers[mid + 1:])