def get_permutations(input_string):
    """Return all permutations of a given string."""
    perms = []
    if len(input_string) < 2:
        perms.append(input_string)
        return perms

    last_char = input_string[-1]
    input_string = input_string[0:-1]
    working_list = get_permutations(input_string)

    for sequence in working_list:
        counter_1 = 0
        while counter_1 < len(sequence):
            new_permutation = (sequence[:counter_1] +
                               last_char + sequence[counter_1:])
            perms.append(new_permutation)
            counter_1 += 1
        new_permutation = sequence + last_char
        perms.append(new_permutation)
    return perms