Statement
Given an input string, word, return all possible permutations of the string.
Note: The order of permutations does not matter.
Constraints:
-
All characters in
wordare unique. -
word.length -
All characters in
wordare lowercase English letters.