Solution: Find the Closest Number

def find_closest(lst, target):
    """
    Finds the closest number to the target in the list
    :param lst: Sorted list of integers
    :param target: Left sided index of the list
    :return: Closest element from the list to the target
    """
    closest = abs(lst[0] - target)  # Closest absolute difference 
    index = 0  # List index number
    for i in range(len(lst)):  # Traversing the whole list
        if abs(lst[i] - (target)) <= closest:  # Is there any number more closest?
            closest = abs(lst[i] - (target))  # Saving the new closest number
            index = i  # Saving the index of the list
    
    return lst[index]  # Returning the result
# Driver code to test above function
if __name__ == '__main__':
        print(find_closest([-9, -4, -2, 0, 1, 3, 4, 10], 5))
        print(find_closest([1, 2, 5, 10, 23, 25, 30, 50], 100))