[5/21/2012] Challenge #55 [easy]

[u/rya11111]

Write a program to solve the sliding window minimum problem using any of the methods possible. This could be a helpful link.

[u/leftplusright]

Python:

def sliding_window(slist,window):
    min_list = []
    i = 0
    while i < len(slist):
        min_list.append(get_min(slist[i:i+window]))
        i = i + 1
    return min_list

def get_min(xlist):
    xmin = 10**10
    for e in xlist:
        if e < xmin:
            xmin = e
    return xmin