def permute_string(str):
    if len(str) <= 1:
        return [str]
    permutations = []
    for i, char in enumerate(str):
        remaining = str[:i] + str[i+1:]
        for perm in permute_string(remaining):
            permutations.append(char + perm)
    return permutations