def generateStringPermutations(string, level=0):
    """Generate all possible permutations of the 'string'."""
    if len(string) == 0:
        return [""]
    permutations = []
    for c in string:
        reduced = string.replace(c, "", 1)
        reducedPermutations = generateStringPermutations(reduced, level + 1)
        for p in reducedPermutations:
            permutations.append(c + p)
    return permutations