Solution: Search Position

def search_insert_position(lst, value):
    """
    A function to search insert position of a given value in a list
    :param lst:  A list of integers
    :param value: An integer
    :return: The position of the value to be in the list
    """
    size = len(lst)
    if size < 1:
        return -1
    start = 0
    end = size - 1
    pos = 0
    while start <= end:
        mid = start + (end - start) // 2
        if lst[mid] == value:
            return mid
        elif lst[mid] > value:
            end = mid - 1
            pos = mid
        else:
            start = mid + 1
            pos = mid + 1
    return pos
# Driver to test above code
if __name__ == '__main__':
    lst = [1, 3, 5, 6]
    value = 5
    print(search_insert_position(lst, value))
    value = 2
    print(search_insert_position(lst, value))