Alternate way to find all lexicographic orderings of a string in Python

Question

So I honestly have no idea how to go about engineering the solution to this problem, as I have not done any official Data Structures and Algorithms courses, but I came up wi