findSchedules.py

def findSchedules(workHours, dayHours, pattern):
    totalHours = 0
    result = []
    for c in pattern:
        if c != '?':
            totalHours = totalHours + int(c)

    diff = workHours - totalHours
    constructResult(list(pattern), 0, diff, dayHours, result)
    return result


def constructResult(patternArr, index, diff, dayHours, result):
    if index == len(patternArr):
        if diff == 0:
            result.append(''.join(patternArr))
        return

    if patternArr[index] == '?':
        for i in range(0, dayHours+1):
            c = patternArr[index]
            patternArr[index] = str(i)
            constructResult(patternArr, index+1, diff-i, dayHours, result)
            patternArr[index] = c
    else:
        constructResult(patternArr, index+1, diff, dayHours, result)