def permute_string(str):
    result = []

    def backtrack(chars, l):
        if l == len(chars):
            result.append(''.join(chars))
            return
        for i in range(l, len(chars)):
            chars[l], chars[i] = chars[i], chars[l]
            backtrack(chars, l + 1)
            chars[l], chars[i] = chars[i], chars[l]

    backtrack(list(str), 0)
    return result