I was looking at this solution here
Finding anagrams for a given word
Also if it helps here is the interview question
An anagram is a rearrangement of the letters in a given string into a sequence of dictionary words, like Steven Skiena into Vainest Knees. Propose an algorithm to construct all the anagrams of a given string.
What is the time complexity of this? Is this a valid backtracking algoirthm or is this more taking advantage of space to create a solution?
I am looking at the solution from Daniel, and that looks like it may take up a lot of space with a tree?
My real question though is, if I was asked this on an interview, what time of explanation do I give? A pseudo code answer or a real program?