The language is python 3. Please write a few sentences describing the process, AND write out code. The instructor changed his mind and wanted code, just without boiler plate.

The following set of questions will test your problem solving abilities. For each question, work some examples, write your algorithm in psuedocode (a simplified Python - it isn't anything official, just write sentences instead of code), then finally write your implementation (there is no need to write an entire program, each question is accompanied with predefined variables containing input). Lastly, try and optimize your solution. How many times are you it Is there some strategy you can deploy that would speed up to your code? Describe your code and why your solution solves the problem. Use only the Python structures discussecd in class, on slides, or on homework. 1. Generate all permutations of a given string. Example: for string "abc", generate the list ["abc", "acb", "bac", "bca", "cab", "cba"]. Assumea a variable my_string exists and contains the string to permute. Assign your result to a variable result