linear time list remove python, no correctness guarantee

linear_list_remove.py

def linear_list_remove(target, elems_to_remove):
    ''' careful, this is not always correct because hash collisions
    removes list elements from list in O(1) '''
    
    mp = {}
    for i in elems_to_remove:
        mp[i] = 1 #remove linebreak

    ret_list = []
    for i in target:
        #print(mp.get(i))
        if mp.get(i, False):
            ret_list += [i]
    return ret_list