Эту задачу задавали на собеседовании в Twitter

raw_data = [2, 5, 1, 2, 3, 4, 7, 7, 6]
 
def index_min(spisok):
    result = []
    min_t = min(spisok)
    for n, i in enumerate(spisok):
        if i == min_t:
            result.append(n)
    return result
 
def f(raw):
    result = 0
    n = 1
    for index in index_min(raw):
        if index > 0:
            while True:
                if index-n == index:
                    result += 1
                elif index+n == index:
                    result += 1
                else: break
    return result
 
def t_min(data):
    result = 0
    min_t = min(data)
    min_i = index_min(data)
    new_data = []
    for n, i in enumerate(data):
        for j in min_i:
            if n != j:
                new_data.append(i)
            else:
                result += 1
                f(data)
                new_data.append(i+1)
    return new_data, result

def find_next(arr, begin, pred):
    for i in range(begin, len(arr)):
        if pred(arr[i]):
            return i
    return -1
 
 
def findgaps(wall):
    acc = 0
    i = 0
    while i < len(wall)-2:
        wl = wall[i]
        index_next = find_next(wall, i + 1, lambda x: x >= wl)
        if index_next >= 0:
            wr = wall[index_next]
            acc += sum(wl - wall[i] for i in range(i+1, index_next))
            i = index_next
        else:
            i += 1
    return acc

def solve(a):
    c = list(accumulate(a[::-1], max))
    return sum(map(lambda x: min(x[1],x[2])-x[0], zip(a, accumulate(a, max), c[::-1])))

def solve(a):
    c = list(accumulate(reversed(a), max))
    return sum(map(lambda x: min(x[1],x[2])-x[0], zip(a, accumulate(a, max), reversed(c))))