dropbox example q

redbluebluered.py

def rebluebluered(s, pattern):
    return search(s, pattern, dict())
    

def search(left, pattern, matches):
    if (not pattern and left) or (pattern and not left):
        return False
    if not pattern and not left:
        return True

    pch = pattern[0]

    if matches.get(pch):
        word = matches[pch]
        if left.find(word) == 0:
            return search(left[len(word):], pattern[1:], matches)
        else:
            return False

    word = ""
    for i, c in enumerate(left):
        word += c
        matches[pch] = word
        print(matches, left, pch)
        if search(left[i+1:], pattern[1:], matches):
            return True

    matches.pop(pch)
    return False