Sorry, just added this to the description:
"HINT: Getting all the uniq strings and calling length on that isn't a great solution for this problem. It can be done a lot faster.."

I don't want people to just get the permutations and count them, there's a much better way to do this.