word_search.py

def all_equal(iterable):
    it = iter(iterable)
    try:
        first = it.next()
        return all(x == first for x in it)
    except StopIteration:
        return True

def median(seq, key=None):
    sorted_seq = sorted(seq, key=key)
    return sorted_seq[len(seq) / 2]

def partition(seq, pivot, key=lambda x: x):
    left, middle, right = [], [], []
    for x in seq: